中国科学院院士

John Edward Hopcroft

约翰·霍普克罗夫特(John Edward Hopcroft),男,美国籍,计算机科学家。1939年10月生于美国华盛顿州西雅图。1964年获美国斯坦福大学博士学位。曾获ACM图灵奖(1986)、IEEE冯诺依曼奖(2010)、美国工程院西蒙雷曼奖创始人奖(2017)。现任上海交通大学访问讲席教授,美国康奈尔大学教授,美国国家科学院、国家工程院院士。2011年起,霍普克罗夫特担任上海交大致远学院计算机方向首席教授和上海交大名誉教授。2017年7月正式受聘担任上海交大访问讲席教授。霍普克罗夫特的研究领域是理论计算机科学。他将计算机科学萌芽阶段的零散结果总结为具有整体性的系统知识,提出用渐近分析作为衡量算法性能的主要指标,成为当今计算机科学的一大支柱。鉴于他在“算法及数据结构设计和分析方面的奠基性成就”,1986年他被授予“图灵奖”。他在算法设计方面的著作《The Design and Analysis of Computer Algorithms》和《Formal Languages and Their Relation to Automata》成为计算机科学的经典教材,深刻影响了计算机科技工作者对算法的理解和应用。近年来,他积极探索并指出计算机科学的前瞻发展方向,在机器学习、并行计算和社会复杂网络方面做出了一系列重要贡献。霍普克罗夫特还致力于推进我国计算机科学人才教育发展与改革。受国务院和教育部领导邀请,他屡次为我国高等教育改革与发展献计献策。2016年,他荣获我国政府为在中国现代化建设中做出突出贡献的外国专家所颁发的最高荣誉——“中国政府友谊奖”。