约翰·霍普克罗夫特——算法设计大师

    Hopcroft目前是康奈尔大学的计算机科学教授、美国国家科学院和工程院院士。1992年，他被任命为国家科学委员会委员。2005年，霍普克罗夫特获得了哈里·古德纪念奖。2007年，他获得了计算机研究协会的杰出贡献奖。
    Hopcroft在计算理论上取得了丰硕的研究成果。他提出了“深度优先搜索算法”，可以大大提高图像的搜索效率。目前，该算法已应用于信息检索、象棋游戏程序和专家系统。另外，他还写了一系列关于算法和语言的书，《算法设计和分析基础》《数据结构和算法》被认为是计算机领域的经典著作。
    图灵奖是计算机行业中最负盛名的奖项，被称为“诺贝尔计算机科学奖”。在国际计算机领域，只有最权威和最有成就的科学家才能获得此奖项。1986年，约翰·霍普克罗夫特（JohnE.Hopcroft）因其在算法，数据结构设计和分析方面的卓越成就而获得了图灵奖。
    值得一提的是，霍普克罗夫特与中国有着深厚的关系。2016年，他获得了“中国政府友好奖”，这是中国对为现代化建设做出杰出贡献的外国专家的最高荣誉。2017年底，第四届世界互联网大会开幕，霍普克罗夫特出席了会议。霍普克罗夫特在会上说，近年来中国的技术创新给他留下了深刻的印象。如果中国能够进一步改善其教育体系，那么、将释放更多的创造力，并创造更多的互联网时代传奇。Hopcraft的研究领域是理论计算机科学。他将计算机科学萌芽阶段的零散结果总结为系统的完整性知识，并提出了渐近分析作为衡量算法性能的主要指标，这已成为当今计算机科学的基础。鉴于他的“在算法和数据结构的设计和分析方面的基础性成就”。他在算法设计上的工作《计算机算法》和《形式语言的设计与分析及其与自动机的关系》成为计算机科学的经典教科书，深刻地影响了计算机科学和技术工作者对算法的理解和应用。他非常重视学生的发展，许多学生已成为该领域的知名学者，包括美国科学院的辛西娅·德沃克和工程学院，阿尔弗雷德·V·阿霍、美国工程学院的丹妮拉·鲁斯，吉尔斯加拿大皇家学会的Brassard和加拿大工程院院士郭本宁。近年来，他积极探索并指出了计算机科学的前瞻性发展方向，并在机器学习、并行计算和社会复杂网络方面开展了研究工作，并做出了一系列重要的贡献。