約翰·霍普克羅夫特

約翰·霍普克羅夫特（John Edward Hopcroft），男，美國國籍，計算機科學家。1939年10月生於美國華盛頓州西雅圖。1964年獲美國史丹福大學博士學位。曾獲ACM圖靈獎（1986）、IEEE馮諾依曼獎（2010）、美國工程院西蒙雷曼獎創始人獎（2017）。現任美國康奈爾大學教授，美國國家科學院（2009）、國家工程院（1989）、國家藝術與科學院（1987）院士。曾任美國總統國家科學委員會成員（1992-1998）。

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

基本介紹

• 中文名：約翰·霍普克羅夫特
• 外文名：John Edward Hopcroft
• 國籍：美國
• 出生地：美國華盛頓州西雅圖
• 出生日期：1939年10月
• 職業：計算機科學家
• 畢業院校：美國史丹福大學
• 主要成就：ACM圖靈獎（1986）
  IEEE馮諾依曼獎（2010）
  美國工程院西蒙雷曼獎創始人獎（2017） 

主要成就

科研成就

霍普克羅夫特的研究領域是理論計算機科學。他將計算機科學萌芽階段的零散結果總結為具有整體性的系統知識，提出用漸近分析作為衡量算法性能的主要指標，成為當今計算機科學的一大支柱。鑒於他在“算法及數據結構設計和分析方面的奠基性成就”，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年，榮獲“中國政府友誼獎”。