ワシントン州シアトル生まれ。1961年、シアトル大学で学士号を取得し、スタンフォード大学で1962年に修士号、1964年に博士号を取得した。その後3年間プリンストン大学に勤務。その後はコーネル大学に基盤を置いている。ホップクロフトの祖父 Jacob Nist は、梱包製品会社 Seattle Box Company の創業者である。研究活動以外に、アルゴリズムと形式言語についての著作でも知られており（ジェフリー・ウルマンとアルフレッド・エイホとの共著）、その分野の古典的教科書となっている。ロバート・タージャンとの平面グラフに関する共同研究、2部グラフのマッチングを求めるホップクロフト–カープのアルゴリズムなどが知られている。
チケットの利用規約で転売を禁止し、生体認証やICチップなどによる本人確認を行う例がある。ダフ屋行為に対応するために、施設側が「チケットの転売を禁止する方針」を発表し、チケット購入に際して使用したクレジットカードなどで購入者と来場者が同じであることを確認するなどのダフ屋対策である。生体認証では顔認証システムを活用して、チケット購入者本人が来場しているかどうか確認することもある。2014年にももいろクローバーZが、エンタテインメントの入場管理において世界で初めて導入。NECの顔認証システム「NeoFace」を用いて、チケット購入時に顔写真を登録、会場入り口で顔認証しチケットを発券する。他のアーティストにも広がりつつあり、B’z、福山雅治、Mr.Children、BABYMETALが一部のコンサートなどに使われている。
広大なブドウ農園を営む家に生まれる。生まれた時は3,000gと普通の大きさであった。生まれた頃は体が小さく、女の子のようだからという理由で「友美」と名付けられた。兄の恒良の証言によると、幼少期の鶴田は先輩たちの後に付いてチャンバラごっこなどをして遊んだという。この頃はスポーツなどはせず、家の手伝いをして体を鍛えていた。荷物を持って坂道を上り下りする作業がアマレスやプロレスで発揮した脚力の源となったとされる。小学生の頃に虫垂炎の手術を経験したが、後の肝炎を除けばこれを除いて大病には縁が無かった。中学では野球をやっていたが、この頃になると体が大きすぎて履くものに困るようになったため、運動会では運動靴のかわりにゴム草履で走っていた。2年生の夏休みには朝日山部屋に入門。本当は体験入門のつもりであったが新弟子検査に受かってしまったため力士になってしまい、叔父の甲斐錦が慌てて話を付けて新弟子検査を取り消させ、すぐに地元に戻った。そのためか、日本相撲協会には鶴田の記録が残っていない。事情を知らない地元の人からは「相撲がダメで帰って来た」というような目で見られ、この体験が鶴田の心に影を落としたと推測する文献もいくつかみられるが、兄の恒良は「友美もまだ子供でしたからね。本人は何も気にしていなかったですよ」と鶴田の没後に証言している。高校時代はバスの便が悪いこととバスの天井が低くて乗り心地が悪いことから自転車通学をしていた。行きは下りだが帰りはずっと登りであり、しかも道は舗装されていない砂利道であったため、自転車は何台も乗り潰していた。これも鶴田が鍛えられた要因である。中学時代にやっていた野球は受験の影響で目が悪くなったことからボールが目で追えなくなり、それなら大きいボールを扱う方が良いとバスケットボールに転向した。プロレスはというとテレビで見ていたため全く知らないわけではなかった。ちょうど高校時代にはBI砲の全盛時代であり、ジャイアント馬場の姿はインプットされた。高校のバスケットボール部は山梨県下では無敗であり、在学時は3年連続でチームはインターハイに出場。自身は1年生の時こそ半年間野球部に在籍していたのでインターハイには出られなかったが、2年生の時は石川県、3年生の時は広島県で開催されたインターハイに連続出場した。3年生の時には山梨県の相撲大会に出場して3位の成績を収めた。中央大学法学部政治学科1年生の頃までは、バスケットボールの選手であった。練馬の中村橋にある親戚の建材店に下宿させてもらい、仕事を手伝う代わりに食事の世話をしてもらった。だが、バスケットボールではプロ選手になれないことや、日本のバスケットボールの実力では、予選に勝ってオリンピックに出場することができないということで、バスケットボール部を退部したということになっている（ちなみにバスケット日本代表はミュンヘンオリンピックもモントリオールオリンピックも出場しており、鶴田の予想は外れた格好となった）。選手層の薄いレスリングであればオリンピックに出場しやすいと考え、大学のレスリング部に入部を申し込むが、「一つのスポーツをやりとおすことのできない奴は何をやってもダメ」との理由で一旦は断られる。この時断った側の一人に関川哲夫（ミスター・ポーゴ）がいるが、彼の語るところによると鶴田の格闘技への思いは本物だったということで反省しているようである（ミルホンネット「ある極悪レスラーの懺悔」より）。そこで、自衛隊のレスリング道場で練習を始め、わずか1年半足らずで全日本選手権フリー・グレコローマン両種目とも2連覇（1971年、1972年）するほどの選手となった。大学3年次にレスリング部から逆に入部を勧められ、4年次に石井庄八、笹原正三、池田三男、渡辺長武、中田茂男ら金メダリストを輩出した名門中央大学レスリング部へ入部した。レスリング日本代表にも選ばれ、当初の目的通り1972年のミュンヘンオリンピックに出場する（グレコローマンスタイル100kg以上級）。ちなみにオリンピックの開催時期は農繁期であったため、牧丘町では鶴田のオリンピック出場を聞いて騒ぎにこそなれ、壮行会をやることなどはなかった。レスリングでの実績により、ジャイアント馬場からプロレスにスカウトされる。プロレスに対する偏見や評価などを考え葛藤したが、1972年9月16日、父親の死をきっかけに自分自身で人生に挑戦しようと思ったことと、大学の監督、先輩、マスコミなどからのアドバイス、日本レスリング界のドン八田一朗の「プロが栄えればアマも栄える」の言葉に励まされプロレスラー入りを決意した。