ジョン・ホップクロフト

ジョン・エドワード・ホップクロフト
2006年ITMO大学でのホップクロフト
生まれる	( 1939-10-07 )1939年10月7日（84歳） シアトル、ワシントン州、アメリカ合衆国
母校	シアトル大学(学士) スタンフォード大学(修士、博士)
受賞歴	チューリング賞(1986) 米国科学アカデミー会員 米国工学アカデミー会員 中国科学院外国人会員 アメリカ芸術科学アカデミー会員 アメリカ科学振興協会フェロー 電気電子技術者協会フェロー 計算機協会フェロー
科学者としてのキャリア
フィールド	コンピュータサイエンス
機関	スタンフォード大学 プリンストン大学 コーネル大学
論文	閾値論理ネットワークの合成 (1964)
博士課程の指導教員	リチャード・マットソン
博士課程の学生	アルフレッド・アホ チャンドラジット・バジャジ ジル・ブラサード リチャード・J・コール シンシア・ドワーク ズヴィ・ガリル ダニエラ・L・ラス
Webサイト	cs.cornell.edu/jeh

ジョン・エドワード・ホップクロフト（1939年10月7日生まれ）は、アメリカの理論計算機科学者である。彼の計算理論（シンデレラブックとしても知られる）とデータ構造に関する教科書は、それぞれの分野で標準とみなされている。彼はコーネル大学名誉教授であり、^{[1] [2]}北京大学先端計算研究センターの共同所長であり、^[3]上海交通大学ジョン・ホップクロフト計算機科学センターの所長でもある。^[4]

ホップクロフトは1961年にシアトル大学で電気工学を専攻し理学士号を取得した。 1962年にスタンフォード大学で電気工学の理学修士号、 1964年に電気工学の博士号を取得した。^[5]

ホップクロフトは、 1889年にシアトル・タコマ・ボックス・カンパニーを設立したジェイコブ・ニストの孫である。 ^[6]

彼はプリンストン大学で3年間働き、その後はコーネル大学に勤務しています。

研究活動に加えて、彼はジェフリー・ウルマンおよびアルフレッド・エイホと共著したアルゴリズムと形式言語に関する書籍でもよく知られており、これらの書籍はこの分野の古典とみなされています。

1986年、彼は「アルゴリズムとデータ構造の設計と分析における基礎的業績」により、ロバート・タージャンと共同でチューリング賞を受賞した。タージャンとの平面グラフに関する研究に加え、二部グラフのマッチングを見つけるホップクロフト・カープアルゴリズムでも知られている。1994年、彼は計算機協会のフェローに選出された。2005年には、「情報処理におけるアルゴリズムとその応用の研究への基礎的貢献」により、ハリー・H・グッド記念賞を受賞した。 ^[7]

2008年、彼は「コンピュータサイエンスに対するビジョンと影響力、理論とアルゴリズムに関する分野を定義するテキストの共著者として40年経った今でも学生に影響を与えていること、現在コンピュータサイエンスに大きく貢献している博士課程の学生にアドバイスをしていること、そして国内および国際レベルでコンピュータサイエンスの研究と教育に影響力のあるリーダーシップを発揮していること」により、カール・V・カールストロム優秀教育者賞を受賞した。^[8]

ホップクロフトは、コンピュータ アルゴリズムへの基礎的貢献と優れたコンピュータ サイエンスの教科書の著者として、1989 年に 米国技術アカデミーの会員に選出されました。

1992年、ホップクロフトはジョージ・H・W・ブッシュによって国家科学委員会に指名された。

2005年、オーストラリアのシドニー大学から名誉博士号を授与された。2009年にはサンクトペテルブルク国立情報技術・機械・光学大学から名誉博士号を授与された。^[9] 2017年、上海交通大学はジョン・ホップクロフト・コンピュータサイエンスセンターを設立した。^[10] 2020年、香港中文大学深圳校はホップクロフト先端情報科学研究所を設立し、彼をアインシュタイン教授に任命した。^[11]

ホップクロフトは、オートマトンと言語理論の分野の基礎を築き、理論計算機科学に多くの重要な貢献をしたとして、2010年のIEEEジョン・フォン・ノイマン賞をジェフリー・ウルマンとともに受賞した。 ^[12]

• 1986年チューリング賞
• 1989年米国工学アカデミー会員
• 1994年ACMフェロー
• 2005年ハリー・H・グッド記念賞
• 2008年 カール・カールストロム優秀教育者賞
• 2010. IEEE ジョン・フォン・ノイマン・メダル
• 2016年友情賞（中国）

書籍

• 2017.データサイエンスの基礎( Avrim BlumおよびRavindran Kannanと共著)
• 2001. JE Hopcroft、Rajeev Motwani、Jeffrey D. Ullman、「オートマトン理論、言語、計算入門第 2 版」、Addison-Wesley。
• 1983 年、Alfred V. Aho、JE Hopcroft、Jeffrey D. Ullman、「データ構造とアルゴリズム」、Addison-Wesley コンピュータ サイエンスおよび情報処理シリーズ。
• 1974 年、Alfred V. Aho、JE Hopcroft、Jeffrey D. Ullman、「コンピュータ アルゴリズムの設計と分析」、Addison-Wesley コンピュータ サイエンスと情報処理シリーズ。
• 1969年「形式言語とオートマトンとの関係」（Jeffrey D. Ullmanと共著）、Addison-Wesley、マサチューセッツ州リーディング。

• コーネル大学のジョン・E・ホップクロフト