霍普克洛夫特

約翰·E·霍普克洛夫特（John E. Hopcroft，1939.10.7－ ），美國康奈爾大學智慧型機器人實驗室主任、計算機科學系工程與套用數學的IBM教授，世界計算機科學最高獎圖靈獎獲得者，美國國家科學院和工程院院士。

現任香港中文大學（深圳）霍普克羅夫特高等信息科學研究院院長。

基本介紹

• 中文名：霍普克洛夫特
• 外文名：John E. Hopcroft
• 出生日期：1939.10.7
• 職業：美國康奈爾大學智慧型機器人實驗室主任

1961年在西雅圖大學獲得電氣工程學士學位。1962年在史丹福大學獲得電子工程碩士學位，1964年獲得博士學位。研究方向主要是計算機科學理論，為評價算法可觀的判斷標準提出了算法最壞情況下的鑑定算法。他的深入算法是計算機科學的經典教材，也因此被譽為算法大師。1964－1967年在普林斯頓大學擔任助理教授。此後基本上一直在康奈爾大學工作，先後擔任工學院教授、貝爾實驗室顧問等。1994－2001年擔任康奈爾大學工學院院長。1986年因為在數據結構和算法設計與分析領域的重要的基礎性的貢獻而獲得圖靈獎。1992－1998年被美國總統布希指定為監督國家科學基金會的國家科學委員會成員。2005年獲得IEEE哈里·古德紀念獎。2007年獲得計算機研究協會的傑出貢獻獎。著作有《算法設計與分析基礎》、《 數據結構與算法》、《自動機理論、語言和計算導論》、《形式語言及其與自動機的關係》等。