約翰·霍普克羅夫特 - 簡(jiǎn)介
約翰·郝普克若夫(John E. Hopcroft，1939-) （網(wǎng)上名字多用：約翰·霍普克羅夫特，或約翰·霍潑克洛夫特），美國(guó)計(jì)算機(jī)科學(xué)家 ，畢業(yè)于美國(guó)康奈爾大學(xué)計(jì)算機(jī)科學(xué)系 。1986年，因在算法及數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和分析中所取得的決定性成果，獲得圖靈獎(jiǎng)。
創(chuàng)立于1966年的圖靈獎(jiǎng)圖靈獎(jiǎng)是計(jì)算機(jī)界最負(fù)盛名的獎(jiǎng)項(xiàng)，有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱，只有國(guó)際計(jì)算機(jī)學(xué)領(lǐng)域最具權(quán)威資格和卓著成就的科學(xué)家才能夠獲得由美國(guó)計(jì)算機(jī)學(xué)會(huì)(ACM)頒發(fā)的這一獎(jiǎng)項(xiàng)。
約翰·霍普克羅夫特 - 成果
郝普克若夫的研究集中于計(jì)算的理論方面，特別是算法分析，自動(dòng)機(jī)理論，以及圖論算法。郝普克若夫很感興趣的課題是算法。他提出了一種稱為“最壞情況漸近分析法”(Worst-case asymptotic analysis of algorithm)，成為衡量算法的效率和優(yōu)劣的數(shù)學(xué)準(zhǔn)則，被學(xué)界所廣泛認(rèn)同和接受。
郝普克若夫和塔揚(yáng)解決了圖論算法中的一些難題。他們提出了“深度優(yōu)先搜索算法”(depth-first search algorithm)。利用這種算法對(duì)圖進(jìn)行搜索大大提高了效率。而他們創(chuàng)造的深度優(yōu)先算法則被推廣到信息檢索、國(guó)際象棋比賽程序、專家系統(tǒng)中的沖突消解策略等許多方面。他們還提出了一種新的數(shù)據(jù)結(jié)構(gòu)叫“雙堆棧疊”（pile of twins tacks），這種新的數(shù)據(jù)結(jié)構(gòu)將深度優(yōu)先搜索算法的優(yōu)點(diǎn)更加發(fā)揚(yáng)光大。
郝普克若夫在數(shù)據(jù)結(jié)構(gòu)和算法方面還有其他一系列創(chuàng)造。比如B樹(shù)(B-tree)是常用于索引組織的著名數(shù)據(jù)結(jié)構(gòu)，具有高效的特性。
約翰·霍普克羅夫特 - 做報(bào)告
世界計(jì)算機(jī)科學(xué)最高獎(jiǎng)圖靈獎(jiǎng)獲得者，美國(guó)國(guó)家科學(xué)院和工程院院士，美國(guó)康奈爾大學(xué)智能機(jī)器人實(shí)驗(yàn)室主任約翰·霍普克羅夫特作了《計(jì)算機(jī)科學(xué)的未來(lái)之路》的論壇主題報(bào)告。他以翔實(shí)的圖畫(huà)資料及生動(dòng)比喻，介紹了當(dāng)前計(jì)算機(jī)發(fā)展的背景、將來(lái)發(fā)展過(guò)程中的理論支持，以及數(shù)學(xué)知識(shí)在計(jì)算機(jī)領(lǐng)域里的變化等一些有趣知識(shí)。霍普克羅夫特博士的報(bào)告深入淺出，深受廣大師生喜愛(ài)。
約翰·霍普克羅夫特 - 談人工智能
人工智能剛開(kāi)始出現(xiàn)時(shí)，就說(shuō)可以通過(guò)計(jì)算機(jī)來(lái)模擬人的思考方式，能夠理解人如何想問(wèn)題和解決問(wèn)題。我認(rèn)為這有點(diǎn)吹得過(guò)火了，實(shí)際上，這是做不到的�，F(xiàn)在的智能計(jì)算實(shí)際上做的不是這件事，它只是在獲取和處理信息時(shí)與人的方式不一樣，但是卻能為人提供更好的服務(wù)。
人工智能出現(xiàn)的時(shí)候，研究人員把這個(gè)東西想象得過(guò)于容易了，實(shí)際上，他們根本就沒(méi)有認(rèn)識(shí)到，這實(shí)在是非常難做到的。另外，所有的研究人員都沒(méi)有看到這樣一個(gè)趨勢(shì)：計(jì)算與通信的合并開(kāi)拓了一個(gè)很大的領(lǐng)域，可以讓你智慧地獲取和處理信息。但這已經(jīng)不是人工智能了。
人類現(xiàn)有的知識(shí)非常龐大，對(duì)個(gè)人來(lái)說(shuō)，去獲取信息、發(fā)現(xiàn)知識(shí)非常困難�，F(xiàn)在，我們的技術(shù)已經(jīng)處于勝利的前夜了，我很樂(lè)觀，在5～10年內(nèi)，智能計(jì)算領(lǐng)域?qū)l(fā)生巨變，這將改變整個(gè)計(jì)算領(lǐng)域。
