北京大学图灵班详细介绍，未来信息学的王国

霍普克罗夫特教授介绍

图灵奖(A.M. Turing Award)由美国计算机协会(ACM)于1966年设立，专门奖励那些对计算机事业做出重要贡献的个人。图灵奖是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。

约翰?霍普克罗夫特教授1986年获得图灵奖，以表彰他在算法设计与分析领域的奠基性成就。他建立了人与数字电子计算机的语言交流的完整理论框架。同时，他提出的渐进复杂性(数据趋向于无穷大)来刻画应对大量数据计算的算法优劣，为算法设计分析的计算复杂性理论奠立了基石。并以此标准运用于发现优秀算法及其分析，例如平面图测试的算法，深度优先搜索算法等。

霍普克罗夫特教授近年来在机器人研究、开展社交网络分析和探究机器学习原理上，取得了许多重要成就。现为康奈尔大学IBM工程与应用数学讲席教授，美国科学院院士、工程院院士、艺术与科学院院士。

霍普克罗夫特教授长期以来推动计算机科学理论和教育在国际上广泛发展，更对中国情有独钟，多年以来分别成为重庆大学、云南大学、上海交通大学的荣誉教授，并亲自讲授一系列计算科学基础课程。

约翰▪霍普克罗夫特教授履历

1961年在西雅图大学获得电气工程学士学位。

1962年在斯坦福大学获得电子工程硕士学位，

1964年获得博士学位。研究方向主要是计算机科学理论，为评价算法可观的判断标准提出了算法最坏情况下的鉴定算法。他的深入算法是计算机科学的经典教材，也因此被誉为算法大师。

1964-1967年在普林斯顿大学担任助理教授。此后基本上一直在康奈尔大学工作，先后担任工学院教授、贝尔实验室顾问等。

1994-2001年担任康奈尔大学工学院院长。

1986年因为在数据结构和算法设计与分析领域的重要的基础性的贡献而获得图灵奖。

1992-1998年被美国总统布什指定为监督国家科学基金会的国家科学委员会成员。

2005年获得IEEE哈里·古德纪念奖。

2007年获得计算机研究协会的杰出贡献奖。

著作有《算法设计与分析基础》、《 数据结构与算法》、《自动机理论、语言和计算导论》、《形式语言及其与自动机的关系》等。