ジョン・ホップクロフトとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > ジョン・ホップクロフトの意味・解説 

ジョン・ホップクロフト

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/12 14:48 UTC 版)

John Edward Hopcroft
ジョン・エドワード・ホップクロフト
生誕 (1939-10-07) 1939年10月7日(84歳)
アメリカ合衆国 ワシントン州シアトル
国籍 アメリカ合衆国
研究分野 計算機科学
研究機関 コーネル大学
プリンストン大学
スタンフォード大学
出身校 シアトル大学
スタンフォード大学
論文 Synthesis of Threshold Logic Networks (1964)
博士課程
指導学生
アルフレッド・エイホ
ジル・ブラッサール
主な受賞歴 チューリング賞 (1986)
フォン・ノイマンメダル (2010)
プロジェクト:人物伝
テンプレートを表示

ジョン・エドワード・ホップクロフトJohn Edward Hopcroft1939年10月7日 - )は、アメリカ合衆国の計算機科学者である。計算理論データ構造に関する教科書を執筆したことでよく知られている。コーネル大学の計算機科学科の応用数学の教授を務めている[1]

経歴

ワシントン州シアトル生まれ。1961年シアトル大学で学士号を取得し、スタンフォード大学1962年に修士号、1964年に博士号を取得した。その後3年間プリンストン大学に勤務。その後はコーネル大学に基盤を置いている。ホップクロフトの祖父 Jacob Nist は、梱包製品会社 Seattle Box Company の創業者である。

研究活動以外に、アルゴリズム形式言語についての著作でも知られており(ジェフリー・ウルマンアルフレッド・エイホとの共著)、その分野の古典的教科書となっている。

ロバート・タージャンとの平面グラフに関する共同研究、2部グラフマッチングを求めるホップクロフト–カープのアルゴリズム英語版などが知られている。

受賞歴

著作

  • J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley (2001年)
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983年)
  • Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974年)

脚注

  1. ^ John E. Hopcroft Cornell University Computer Science
  2. ^ ACM Awards: A. M. Turing Award”. ACM. 2009年12月12日時点のオリジナルよりアーカイブ。2009年5月8日閲覧。
  3. ^ Harry H. Goode Memorial Award Past Recipients”. IEEE. 2009年5月8日閲覧。
  4. ^ Karl V. Karlstrom Outstanding Educator Award”. ACM. 2009年10月28日閲覧。
  5. ^ アーカイブされたコピー”. 2015年1月21日時点のオリジナルよりアーカイブ。2010年4月8日閲覧。
  6. ^ IEEE John von Neumann Medal Recipients”. IEEE. 2010年2月4日閲覧。

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ジョン・ホップクロフト」の関連用語

ジョン・ホップクロフトのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ジョン・ホップクロフトのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのジョン・ホップクロフト (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS