霍普克洛夫特
美國國家科學院和工程院院士
霍普克洛夫特,男,1939年10月7月出生,畢業於西雅圖大學,曾任美國康奈爾大學智能機器人實驗室主任。研究方向主要是計算機科學理論,為評價演演算法可觀的判斷標準提出了演演算法最壞情況下的鑒定演演算法,被稱為“演演算法大師”,獲得過世界計算機科學最高獎圖靈獎。
目錄
約翰·E·霍普克洛夫特(John E. Hopcroft,1939.10.7- ),美國康奈爾大學智能機器人實驗室主任、計算機科學系工程與應用數學的IBM教授,世界計算機科學最高獎圖靈獎獲得者,美國國家科學院和工程院院士。1961年在西雅圖大學獲得電氣工程學士學位。1962年在斯坦福大學獲得電子工程碩士學位,1964年獲得博士學位。研究方向主要是計算機科學理論,為評價演演算法可觀的判斷標準提出了演演算法最壞情況下的鑒定演演算法。他的深入演演算法是計算機科學的經典教材,也因此被譽為演演算法大師。1964-1967年在普林斯頓大學擔任助理教授。此後基本上一直在康奈爾大學工作,先後擔任工學院教授、貝爾實驗室顧問等。1994-2001年擔任康奈爾大學工學院院長。1986年因為在數據結構和演演算法設計與分析領域的重要的基礎性的貢獻而獲得圖靈獎。1992-1998年被美國總統布希指定為監督國家科學基金會的國家科學委員會成員。2005年獲得IEEE哈里·古德紀念獎。2007年獲得計算機研究協會的傑出貢獻獎。著作有《演演算法設計與分析基礎》、《 數據結構與演演算法》、《自動機理論、語言和計算導論》、《形式語言及其與自動機的關係》等。