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