約翰·霍普克羅夫特

約翰·霍普克羅夫特

約翰·霍普克羅夫特(John Edward Hopcroft),男,美國國籍,計算機科學家。1939年10月生於美國華盛頓州西雅圖。1964年獲美國斯坦福大學博士學位。現任美國康奈爾大學教授,美國國家科學院(2009)、國家工程院(1989)、國家藝術與科學院(1987)院士。曾任美國總統國家科學委員會成員(1992-1998)。

2017年11月,當選中國科學院外籍院士。同年12月,受聘為北京大學信息技術高等研究院名譽院長。現為北京大學講席教授、圖靈班指導委員會主任。

主要成就


科研成就

約翰·霍普克羅夫特
約翰·霍普克羅夫特
霍普克羅夫特的研究領域是理論計算機科學。他將計算機科學萌芽階段的零散結果總結為具有整體性的系統知識,提出用漸近分析作為衡量演演算法性能的主要指標,成為當今計算機科學的一大支柱。鑒於他在“演演算法及數據結構設計和分析方面的奠基性成就”,1986年他被授予“圖靈獎”。他在演演算法設計方面的著作《The Design and Analysis of Computer Algorithms》和《Formal Languages and Their Relation to Automata》成為計算機科學的經典教材,深刻影響了計算機科技工作者對演演算法的理解和應用。

人才培養

約翰·霍普克羅夫特重視學生培養,學生包括美國科學院和工程院院士Cynthia Dwork,美國工程院院士Alfred V. Aho、Daniela Rus,加拿大皇家學會院士Gilles Brassard,加拿大工程院院士郭百寧等。
從2011年起,他每年在上海交通大學工作三個月,講授計算機科學方向課程。在擔任上海交大校長特別顧問期間,他參與引進了十餘名高層次學者;擔任計算機專業教學評估督導期間,一個月內聽課45堂次。
此外,他與北京大學、清華大學、華中科技大學、哈爾濱工業大學、吉林大學、香港中文大學(深圳)等高校也開展教學和科研合作,聯合培養了十餘名博士生。

社會榮譽


曾獲ACM圖靈獎(1986)、IEEE馮諾依曼獎(2010)、美國工程院西蒙雷曼獎創始人獎(2017)。
2016年,榮獲“中國政府友誼獎”。

人物經歷


2021年7月8日至10日,參加2021世界人工智慧大會
2021年6月21日下午,上海大學名譽教授聘任儀式在該校樂乎新樓學海廳舉行。圖靈獎獲得者、美國康奈爾大學計算機系的約翰·霍普克羅夫特(John Hopcroft)教授受聘上海大學名譽教授,並在聘任儀式后舉行了學術報告。