约翰·霍普克罗夫特(John Edward Hopcroft)
美国国籍,计算机科学家。1939年10月生于美国华盛顿州西雅图。1964年获美国斯坦福大学博士学位。曾获ACM图灵奖(1986)、IEEE冯诺依曼奖(2010)、美国工程院西蒙雷曼奖创始人奖(2017)。现任美国康奈尔大学教授,美国国家科学院(2009)、国家工程院(1989)、国家艺术与科学院(1987)院士。曾任美国总统国家科学委员会成员(1992-1998)。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年起,他每年在上海交通大学工作三个月,讲授计算机科学方向课程,已在中国连续度过6个圣诞节,授课13门次,选课逾600人。他还将课程讲义近乎无偿地在我国出版,唯一的要求是售价在30元以下,保证所有学生能够支付。他组建了由全球知名计算机科学家组成的讲座教授组,引入国际一流大学人才培养体系和课程设置信息。在担任上海交大校长特别顾问期间,他参与引进了十余名高层次学者;担任计算机专业教学评估督导期间,一个月内听课45堂次。此外,他与北京大学、清华大学、华中科技大学、哈尔滨工业大学、吉林大学、香港中文大学(深圳)等高校也开展教学和科研合作,联合培养了十余名博士生,指导了我国高校多位青年教师和学生进行研究工作,促进了中美两国计算机科学理论研究方面的交流。上海交大和北京大学分别成立了由他领衔的计算机科学研究中心,旨在招募世界一流学者,促进计算机科学理论研究和人才培养。受国务院和教育部领导邀请,他屡次为我国高等教育改革与发展献计献策。2016年,他荣获我国政府为在中国现代化建设中做出突出贡献的外国专家所颁发的最高荣誉——“中国政府友谊奖”。