John_Hopcroft
ジョン・エドワード・ホップクロフト（1939年10月7日生まれ）は、アメリカの理論計算機科学者です。計算理論に関する彼の教科書（シンデレラの本としても知られています）とデータ構造は、それらの分野の標準と見なされています。彼は、コーネル大学のコンピュータサイエンスにおける工学および応用数学のIBM教授であり、 北京大学のコンピューティング研究のフロンティアセンターの共同ディレクターであり、ジョンホップクロフトセンターのディレクターです。上海交通大学のコンピュータサイエンス。
教授
ジョン・エドワード・ホップクロフト
2006年に
ITMO大学でHopcroft
生まれる（1939-10-07）1939年10月7日（82歳）
ワシントン州シアトル
母校
シアトル大学、スタンフォード大学 賞 チューリング賞（1986）全米科学アカデミー会員全米工学アカデミー会員中国科学アカデミー会員米国芸術科学アカデミーフェロー米国科学振興協会フェロー研究所のフェローコンピューティング機械協会の電気電子技術者フェロー
科学的キャリア
田畑
コンピュータサイエンス
機関
コーネル大学、プリンストン大学、スタンフォード大学、上海交通大学、中国香港中文大学
定説
スレッショルドロジックネットワークの統合 （1964）
指導教官
リチャード・マットソン
博士課程の学生
アルフレッド・エイホ
チャンドラジットバジャジ
ジル・ブラッサール
リチャード・J・コール
シンシア・ドワーク
ツヴィ・ガリル
ダニエラ・L・ルス
Webサイト
www .cs .cornell .edu / jeh
コンテンツ
1 教育
2 キャリア
3 賞
4 選択された出版物
5 参考文献
6 外部リンク
教育
彼は1961年にシアトル大学で学士号を取得しました。 彼は修士号と博士号を取得しました。それぞれ1962年と1964年にスタンフォード大学から。彼はプリンストン大学で3年間働き、それ以来コーネル大学に在籍しています。Hopcroftは、 Seattle- TacomaBoxCompanyの創設者であるJacobNistの孫です。
キャリア
彼の研究に加えて、彼は、この分野で古典的なテキストと見なされている、ジェフリー・ウルマンとアルフレッド・エイホと共著したアルゴリズムと形式言語に関する本でよく知られています。
1986年、彼は「アルゴリズムとデータ構造の設計と分析における基本的な成果に対して」チューリング賞を受賞しました（ Robert Tarjanと共同で）。平面グラフでのTarjanとの共同作業に加えて、彼は2部グラフで一致を見つけるためのホップクロフト-カープアルゴリズムでも知られています。1994年に彼はAssociationforComputingMachineryのフェローに就任しました。2005年、彼は「アルゴリズムとその情報処理への応用の研究への基本的な貢献に対して」ハリーH.グッド記念賞を受賞しました。 2008年に、彼は「コンピュータサイエンスのビジョンと影響について、40年後も学生に影響を与え続けている理論とアルゴリズムに関する分野を定義するテキストを共同執筆し、博士号を取得したことで、Karl V. Karlstrom OutstandingEducatorAwardを受賞しました。現在、自分たち自身がコンピュータサイエンスに大きく貢献しており、国内および国際レベルでコンピュータサイエンスの研究と教育に影響力のあるリーダーシップを発揮している学生たちです。」
Hopcroftは、コンピューターアルゴリズムへの基本的な貢献と、優れたコンピューターサイエンスの教科書の作成により、1989年に全米技術アカデミーのメンバーに選出されました。
1992年、ホプクロフトはジョージHWブッシュによって国家科学委員会にノミネートされました。
2005年、彼はオーストラリアのシドニーにあるシドニー大学から名誉博士号を授与されました。2009年に、彼はサンクトペテルブルク州立情報技術・機械・光学大学から名誉博士号を取得しました。 2017年、上海交通大学はコンピューターサイエンスのためのジョンホップクロフトセンターを立ち上げました。 2020年、深センの中国香港大学は、ホップクロフト先端情報科学研究所を開設し、彼をアインシュタイン教授に任命した。
Hopcroftは、2010 IEEE John von Neumann Medalの（ジェフリーウルマンとの）共同受領者でもあり、「オートマトンと言語理論の分野の基礎を築き、理論計算機科学に多くの独創的な貢献をした」。
賞
1986年。チューリング賞
1989年。全米技術アカデミー会員
1994年。ACMフェロー
2005年。ハリーH.グッド記念賞
2008. Karl Karlstrom Outstanding Educator Award
2010年。IEEEジョンフォンノイマンメダル
2016.フレンドシップアワード（中国）
選択された出版物 本 2017.データサイエンスの基礎。（アヴリム・ブルームとラヴィンドラン・カンナンと）
2001. JE Hopcroft、Rajeev Motwani、Jeffrey D. Ullman、Automata Theory、Languages、およびComputationSecondEditionの概要。アディソン-ウェスリー。
1983. Alfred V. Aho、JE Hopcroft、Jeffrey D. Ullman、データ構造とアルゴリズム、コンピュータサイエンスと情報処理におけるAddison-Wesleyシリーズ。
1974. Alfred V. Aho、JE Hopcroft、Jeffrey D. Ullman、コンピュータアルゴリズムの設計と分析、コンピュータサイエンスと情報処理におけるAddison-Wesleyシリーズ。
1969年。形式言語とオートマタとの関係。（ジェフリーD.ウルマンと）、アディソン-ウェスリー、マサチューセッツ州レディング。
参考文献
^ MathematicsGenealogyProjectのJohnHopcroft ^ DBLPBibliographyServerのJohnE.Hopcroft _
^ ACMデジタルライブラリのジョンホップクロフト作者プロフィールページ ^ 「人々-コンピューティング研究のフロンティアの中心」。北京大学。
^ 「メンバー-ジョンホップクロフトセンター」。上海交通大学。
^ 「ジョンE.ホップクロフト」。cs.cornell.edu。コーネル大学、コンピュータサイエンス学部。
^ 「シアトルタコマボックス会社」。2014 。
^ 「ハリーH.グッド記念賞の過去の受信者」。IEEE。2009年2月19日にオリジナルからアーカイブされました。
^ 「カールV.カールストローム優秀教育者賞」。ACM。2012年4月19日にオリジナルからアーカイブされました。
^ 「アーカイブされたコピー」。2015-01-21にオリジナルからアーカイブされました。 タイトルとしてアーカイブされたコピー（リンク） ^ 「ジョンホップクロフトセンターへようこそ」。上海交通大学。
^ 「HopcroftInstituteforAdvanced Information Sciences、Chinese University of Hong Kong、Shenzhen|CUHK-深セン」。www.cuhk.edu.cn。_ 2021-03-20を取得。
^ 「IEEEジョンフォンノイマンメダル受信者」。IEEE 。
外部リンク
コーネル大学のジョンE.ホップクロフト”