基本內(nèi)容
約翰·E·霍普克洛夫特（John E. Hopcroft，1939.10.7－�。�，美國(guó)康奈爾大學(xué)智能機(jī)器人實(shí)驗(yàn)室主任、計(jì)算機(jī)科學(xué)系工程與應(yīng)用數(shù)學(xué)的IBM教授，世界計(jì)算機(jī)科學(xué)最高獎(jiǎng)圖靈獎(jiǎng)獲得者，美國(guó)國(guó)家科學(xué)院和工程院院士。1961年在西雅圖大學(xué)獲得電氣工程學(xué)士學(xué)位。1962年在斯坦福大學(xué)獲得電子工程碩士學(xué)位，1964年獲得博士學(xué)位。研究方向主要是計(jì)算機(jī)科學(xué)理論，為評(píng)價(jià)算法可觀的判斷標(biāo)準(zhǔn)提出了算法最壞情況下的鑒定算法。他的深入算法是計(jì)算機(jī)科學(xué)的經(jīng)典教材，也因此被譽(yù)為算法大師。1964－1967年在普林斯頓大學(xué)擔(dān)任助理教授。此后基本上一直在康奈爾大學(xué)工作，先后擔(dān)任工學(xué)院教授、貝爾實(shí)驗(yàn)室顧問(wèn)等。1994－2001年擔(dān)任康奈爾大學(xué)工學(xué)院院長(zhǎng)。1986年因?yàn)樵跀?shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析領(lǐng)域的重要的基礎(chǔ)性的貢獻(xiàn)而獲得圖靈獎(jiǎng)。1992－1998年被美國(guó)總統(tǒng)布什指定為監(jiān)督國(guó)家科學(xué)基金會(huì)的國(guó)家科學(xué)委員會(huì)成員。2005年獲得IEEE哈里·古德紀(jì)念獎(jiǎng)。2007年獲得計(jì)算機(jī)研究協(xié)會(huì)的杰出貢獻(xiàn)獎(jiǎng)。著作有《算法設(shè)計(jì)與分析基礎(chǔ)》、《 數(shù)據(jù)結(jié)構(gòu)與算法》、《自動(dòng)機(jī)理論、語(yǔ)言和計(jì)算導(dǎo)論》、《形式語(yǔ)言及其與自動(dòng)機(jī)的關(guān)系》等。
