約翰·霍普克羅夫特

1939年10月7日，約翰·霍普克羅夫特（John Edward Hopcroft）出生於美國西雅圖。

1961年，獲得西雅圖大學電子工程學士學位。

1962年，獲得斯坦福大學電子工程碩士學位。

1964年，獲得斯坦福大學電子工程博士學位。

1987年，當選為美國藝術與科學院院士。

1989年，當選為美國國家工程院院士。

1994年—2001年，任康奈爾大學工程學院院長。 ^[11] 

2009年，當選為美國國家科學院院士。

2017年，當選為中國科學院外籍院士；12月，任北京大學前沿計算研究中心主任。 ^{[1]  [5-6]  [14]} 

約翰·霍普克羅夫特（John Edward Hopcroft）將計算機科學萌芽階段的零散結果總結為具有整體性的系統知識，提出用漸近分析作為衡量算法性能的主要指標，成為計算機科學的一大支柱。他在算法及數據結構設計和分析方面做出了成就。他探索並指出計算機科學的前瞻發展方向，在機器學習、並行計算和社會複雜網絡方面做出一系列貢獻。約翰·霍普克羅夫特致力於推進中國計算機科學人才教育發展與改革。受國務院和教育部邀請，屢次為中國高等教育改革與發展獻計獻策。 ^[1] 

2017年5月，約翰·霍普克羅夫特主持建設了北京大學前沿計算研究中心。 ^[5] 

據2022年10月美國計算機協會官網顯示，約翰·霍普克羅夫特已在各類期刊上發表研究論文100餘篇，其主要論著有《Formal Languages and Their Relation to Automata》《The Design and Analysis of Computer Algorithms》《Introduction to Automata Theory，Language，and Computation》《Data Structures and Algorithms》等。 ^[15] 

2018年7月，在北京大學第二屆圖靈班（2017級）開班儀式上，約翰·霍普克羅夫特寄語學生：“希望同學們不論在現有的課程選擇，還是未來的職業抉擇上，都能追隨自己的興趣，做自己熱愛的事。希望在座的同學們在專業知識上學有所成，為中國國家的改革和發展貢獻力量。” ^[2] 

約翰·霍普克羅夫特編著了計算機科學的教材《計算機算法設計與分析（The Design and Analysis of Computer Algorithms）》《Formal Languages and Their Relation to Automata》等。 ^[7] 

從2011年起，約翰·霍普克羅夫每年在上海交通大學工作三個月，講授計算機科學方向課程，據2022年10月中國科學院官網顯示，約翰·霍普克羅夫特已授課13門次，選課逾600人。他還將課程講義近乎無償地在中國出版，唯一的要求是售價在30元以下，保證所有學生能夠支付。 ^[1] 

2017年5月，約翰·霍普克羅夫特在北京大學前沿計算研究中心“圖靈班”講授暑期課程《信息科學中的數學》。 ^[8] 

約翰·霍普克羅夫特培養的學生很多成為領域內的學者，如美國國家科學院和美國國家工程院院士辛西婭·德沃克（Cynthia Dwork），美國國家工程院院士阿爾佛雷德·艾侯（Alfred V. Aho）、丹妮拉·魯斯（Daniela Rus），加拿大皇家學會院士吉爾·布拉薩德（Gilles Brassard），加拿大工程院院士郭百寧等都是他的學生。 ^[1] 

參考資料 ^[16] 

約翰·霍普克羅夫特（John Edward Hopcroft）出生於華盛頓州西雅圖的一個工人家庭。他的父親是英國曾參加過第一次世界大戰的退伍軍人，由於在英國找不到工作，移居到加拿大。又去了美國西海岸，最後到了西雅圖，在西雅圖他遇到了約翰·霍普克羅夫特的母親並與之結婚。 ^[14] 

“約翰·霍普克羅夫特為踐行北京大學在相關領域培養拔尖人才和吸引高層次人才、實現建設世界一流學科的戰略作出了重要貢獻。”（北京大學評） ^[5] 

“約翰·霍普克羅夫特在數據結構和算法設計與分析領域做出了基礎性貢獻。”（美國計算機協會評） ^[5] 

“約翰·霍普克羅夫特積極探索並指出計算機科學的前瞻發展方向，在機器學習、並行計算和社會複雜網絡方面開展研究工作，並做出了一系列重要貢獻。”（澎湃新聞評） ^[4]