AI 簡(jiǎn)史系列:1956-1980

前言:

10月24日開始,集智AI學(xué)園陸續(xù)推送“人工智能簡(jiǎn)史”系列文章,本文是《人工智能之夢(mèng)》的第二部分,講述人工智能從孕育、誕生到坎坷成長(zhǎng)的百年歷程。原文收錄于集智俱樂部第一本實(shí)體圖書《科學(xué)的極致:漫談人工智能》。

前情概要:人工智能之夢(mèng)——夢(mèng)的開始(1900-1956)為什么計(jì)算機(jī)和人工智能會(huì)在二十世紀(jì)中葉開始出現(xiàn)?在1900年的數(shù)學(xué)家大會(huì)上,希爾伯特提出兩個(gè)和人工智能密切相關(guān)的問題。年輕人哥德爾在試圖解答的過(guò)程中,發(fā)現(xiàn)了驚人的秘密。而圖靈在探索另一個(gè)問題時(shí),形成了圖靈機(jī)的設(shè)想,奠定了計(jì)算機(jī)科學(xué)的基礎(chǔ)……1956年盛夏,在美國(guó)新罕布什爾州的小鎮(zhèn)上,十幾位科學(xué)家相聚一堂,迎接一位新生兒——人工智能(Artificial Intelligence)。

人工智能之夢(mèng)

——夢(mèng)的延續(xù)(1956-1980)

在數(shù)學(xué)大師們鋪平了理論道路,工程師們踏平了技術(shù)坎坷,計(jì)算機(jī)已呱呱落地的時(shí)候,人工智能終于橫空出世了。而這一歷史時(shí)刻的到來(lái)卻是從一個(gè)不起眼的會(huì)議開始的。

達(dá)特茅斯會(huì)議

1956年8月,在美國(guó)漢諾斯小鎮(zhèn)寧?kù)o的達(dá)特茅斯學(xué)院中,約翰?麥卡錫(John McCarthy)、馬文?閔斯基(Marvin Minsky,人工智能與認(rèn)知學(xué)專家)、克勞德?香農(nóng)(Claude Shannon,信息論的創(chuàng)始人)、艾倫?紐厄爾(Allen Newell,計(jì)算機(jī)科學(xué)家)、赫伯特?西蒙(Herbert Simon,諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)得主)等科學(xué)家正聚在一起,討論著一個(gè)完全不食人間煙火的主題:用機(jī)器來(lái)模仿人類學(xué)習(xí)以及其他方面的智能。

會(huì)議足足開了兩個(gè)月的時(shí)間,雖然大家沒有達(dá)成普遍的共識(shí),但是卻為會(huì)議討論的內(nèi)容起了一個(gè)名字:人工智能。因此,1956年也就成為了人工智能元年。

黃金時(shí)期

達(dá)特茅斯會(huì)議之后,人工智能獲得了井噴式的發(fā)展,好消息接踵而至。機(jī)器定理證明——用計(jì)算機(jī)程序代替人類進(jìn)行自動(dòng)推理來(lái)證明數(shù)學(xué)定理——是最先取得重大突破的領(lǐng)域之一。在達(dá)特茅斯會(huì)議上,紐厄爾和西蒙展示了他們的程序:“邏輯理論家”可以獨(dú)立證明出《數(shù)學(xué)原理》第二章的38條定理;而到了1963年,該程序已能證明該章的全部52條定理。1958年,美籍華人王浩在IBM704計(jì)算機(jī)上以3~5分鐘的時(shí)間證明了《數(shù)學(xué)原理》中有關(guān)命題演算部分的全部220條定理。而就在這一年,IBM公司還研制出了平面幾何的定理證明程序。

1976年,凱尼斯?阿佩爾(Kenneth Appel)和沃夫?qū)?哈肯(Wolfgang Haken)等人利用人工和計(jì)算機(jī)混合的方式證明了一個(gè)著名的數(shù)學(xué)猜想:四色猜想(現(xiàn)在稱為四色定理)。這個(gè)猜想表述起來(lái)非常簡(jiǎn)單易懂:對(duì)于任意的地圖,我們最少僅用四種顏色就可以染色該地圖,并使得任意兩個(gè)相鄰的國(guó)家不會(huì)重色;然而證明起來(lái)卻異常煩瑣。配合著計(jì)算機(jī)超強(qiáng)的窮舉和計(jì)算能力,阿佩爾等人把這個(gè)猜想證明了。

另一方面,機(jī)器學(xué)習(xí)領(lǐng)域也獲得了實(shí)質(zhì)的突破,在1956年的達(dá)特茅斯會(huì)議上,阿瑟?薩繆爾(Arthur Samuel)研制了一個(gè)跳棋程序,該程序具有自學(xué)習(xí)功能,可以從比賽中不斷總結(jié)經(jīng)驗(yàn)提高棋藝。1959年,該跳棋程序打敗了它的設(shè)計(jì)者薩繆爾本人,過(guò)了3年后,該程序已經(jīng)可以擊敗美國(guó)一個(gè)州的跳棋冠軍。

阿瑟·薩繆爾和他的跳棋程序(圖片來(lái)源于網(wǎng)絡(luò))

1956年,奧利弗?薩爾夫瑞德(Oliver Selfridge)研制出第一個(gè)字符識(shí)別程序,開辟了模式識(shí)別這一新的領(lǐng)域。1957年,紐厄爾和西蒙等開始研究一種不依賴于具體領(lǐng)域的通用問題求解器,他們稱之為GPS(General Problem Solver)。1963年,詹姆斯?斯拉格(James Slagle)發(fā)表了一個(gè)符號(hào)積分程序SAINT,輸入一個(gè)函數(shù)的表達(dá)式,該程序就能自動(dòng)輸出這個(gè)函數(shù)的積分表達(dá)式。過(guò)了4年后,他們研制出了符號(hào)積分運(yùn)算的升級(jí)版SIN,SIN的運(yùn)算已經(jīng)可以達(dá)到專家級(jí)水準(zhǔn)。

遇到瓶頸

所有這一切來(lái)得太快了,勝利沖昏了人工智能科學(xué)家們的頭腦,他們開始盲目樂觀起來(lái)。例如,1958年,紐厄爾和西蒙就自信滿滿地說(shuō),不出10年,計(jì)算機(jī)將會(huì)成為世界象棋冠軍,證明重要的數(shù)學(xué)定理,譜出優(yōu)美的音樂。照這樣的速度發(fā)展下去,2000年人工智能就真的可以超過(guò)人類了。

然而,歷史似乎故意要作弄輕狂無(wú)知的人工智能科學(xué)家們。1965年,機(jī)器定理證明領(lǐng)域遇到了瓶頸,計(jì)算機(jī)推了數(shù)十萬(wàn)步也無(wú)法證明兩個(gè)連續(xù)函數(shù)之和仍是連續(xù)函數(shù)。薩繆爾的跳棋程序也沒那么神氣了,它停留在了州冠軍的層次,無(wú)法進(jìn)一步戰(zhàn)勝世界冠軍。

最糟糕的事情發(fā)生在機(jī)器翻譯領(lǐng)域,對(duì)于人類自然語(yǔ)言的理解是人工智能中的硬骨頭。計(jì)算機(jī)在自然語(yǔ)言理解與翻譯過(guò)程中表現(xiàn)得極其差勁,一個(gè)最典型的例子就是下面這個(gè)著名的英語(yǔ)句子:

The spirit is willing but the flesh is weak. (心有余而力不足。)

當(dāng)時(shí),人們讓機(jī)器翻譯程序把這句話翻譯成俄語(yǔ),然后再翻譯回英語(yǔ)以檢驗(yàn)效果,得到的句子竟然是:

The wine is good but the meet is spoiled.(酒是好的,肉變質(zhì)了。)

這簡(jiǎn)直是驢唇不對(duì)馬嘴嘛。怪不得有人挖苦道,美國(guó)政府花了2000萬(wàn)美元為機(jī)器翻譯挖掘了一座墳?zāi)?。有關(guān)自然語(yǔ)言理解的更多內(nèi)容,請(qǐng)參見本書第10章。

總而言之,越來(lái)越多的不利證據(jù)迫使政府和大學(xué)削減了人工智能的項(xiàng)目經(jīng)費(fèi),這使得人工智能進(jìn)入了寒冷的冬天。來(lái)自各方的事實(shí)證明,人工智能的發(fā)展不可能像人們?cè)缙谠O(shè)想的那樣一帆風(fēng)順,人們必須靜下心來(lái)冷靜思考。

知識(shí)就是力量

經(jīng)歷了短暫的挫折之后,AI研究者們開始痛定思痛。愛德華?費(fèi)根鮑姆(Edward A. Feigenbaum)就是新生力量的佼佼者,他舉著“知識(shí)就是力量”的大旗,很快開辟了新的道路。

費(fèi)根鮑姆分析到,傳統(tǒng)的人工智能之所以會(huì)陷入僵局,就是因?yàn)樗麄冞^(guò)于強(qiáng)調(diào)通用求解方法的作用,而忽略了具體的知識(shí)。仔細(xì)思考我們?nèi)祟惖那蠼膺^(guò)程就會(huì)發(fā)現(xiàn),知識(shí)無(wú)時(shí)無(wú)刻不在起著重要作用。因此,人工智能必須引入知識(shí)。

于是,在費(fèi)根鮑姆的帶領(lǐng)下,一個(gè)新的領(lǐng)域專家系統(tǒng)誕生了。所謂的專家系統(tǒng)就是利用計(jì)算機(jī)化的知識(shí)進(jìn)行自動(dòng)推理,從而模仿領(lǐng)域?qū)<医鉀Q問題。第一個(gè)成功的專家系統(tǒng)DENDRAL于1968年問世,它可以根據(jù)質(zhì)譜儀的數(shù)據(jù)推知物質(zhì)的分子結(jié)構(gòu)。在這個(gè)系統(tǒng)的影響下,各式各樣的專家系統(tǒng)很快陸續(xù)涌現(xiàn),形成了一種軟件產(chǎn)業(yè)的全新分支:知識(shí)產(chǎn)業(yè)。1977年,在第五屆國(guó)際人工智能大會(huì)上,費(fèi)根鮑姆用知識(shí)工程概括了這個(gè)全新的領(lǐng)域。

在知識(shí)工程的刺激下,日本的第五代計(jì)算機(jī)計(jì)劃、英國(guó)的阿爾維計(jì)劃、西歐的尤里卡計(jì)劃、美國(guó)的星計(jì)劃和中國(guó)的863計(jì)劃陸續(xù)推出,雖然這些大的科研計(jì)劃并不都是針對(duì)人工智能的,但是AI都作為這些計(jì)劃的重要組成部分。

然而,好景不長(zhǎng),在專家系統(tǒng)、知識(shí)工程獲得大量的實(shí)踐經(jīng)驗(yàn)之后,弊端開始逐漸顯現(xiàn)了出來(lái),這就是知識(shí)獲取。面對(duì)這個(gè)全新的棘手問題,新的“費(fèi)根鮑姆”沒有再次出現(xiàn),人工智能這個(gè)學(xué)科卻發(fā)生了重大轉(zhuǎn)變:它逐漸分化成了幾大不同的學(xué)派。

未完待續(xù)......

從20世紀(jì)80年代開始,符號(hào)學(xué)派、連接學(xué)派、行為學(xué)派,形成了三足鼎立的局面。目前火熱的深度學(xué)習(xí)技術(shù),作為連接學(xué)派的代表,暫時(shí)占據(jù)上風(fēng)。


下期“AI 簡(jiǎn)史”,我們將介紹那個(gè)群龍問鼎的時(shí)代。

張江:《人工智能之夢(mèng)》系列

人工智能之夢(mèng)——夢(mèng)的開始(1900-1956)

人工智能之夢(mèng)——夢(mèng)的延續(xù)(1956-1980)

人工智能之夢(mèng)——群龍問鼎(1980-2010)

人工智能之夢(mèng)——夢(mèng)醒何方(2010至今)

原書:《科學(xué)的極致:漫談人工智能》豆瓣評(píng)分8.3

https://book.douban.com/subject/26546914/


搜索微信公眾號(hào):swarmAI

集智AI學(xué)園QQ群:426390994

學(xué)園網(wǎng)站:campus.swarma.org

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,224評(píng)論 6 529
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 97,916評(píng)論 3 413
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人,你說(shuō)我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 175,014評(píng)論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,466評(píng)論 1 308
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,245評(píng)論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,795評(píng)論 1 320
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,869評(píng)論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,010評(píng)論 0 285
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,524評(píng)論 1 331
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,487評(píng)論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 42,634評(píng)論 1 366
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,173評(píng)論 5 355
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 43,884評(píng)論 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,282評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,541評(píng)論 1 281
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,236評(píng)論 3 388
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 47,623評(píng)論 2 370

推薦閱讀更多精彩內(nèi)容

  • 前言: 10月24日開始,集智AI學(xué)園陸續(xù)推送“人工智能簡(jiǎn)史”系列文章,講述人工智能從孕育、誕生到坎坷成長(zhǎng)的百年歷...
    Jake_張江閱讀 2,128評(píng)論 0 2
  • 作者:張江 制造出能夠像人類一樣思考的機(jī)器是科學(xué)家們最偉大的夢(mèng)想之一。用智慧的大腦解讀智慧必將成為科學(xué)發(fā)展的終極。...
    圖靈教育閱讀 3,108評(píng)論 7 44
  • 鄭文盼 16020150021 【嵌牛導(dǎo)讀】1956年達(dá)特茅斯會(huì)議之后,人工智能迎來(lái)井噴發(fā)展,許多數(shù)學(xué)定理被計(jì)...
    吹不散的煙火閱讀 1,079評(píng)論 0 0
  • 前言: 二十世紀(jì)初,人工智能的概念尚未誕生。且看大衛(wèi)·希爾伯特、庫(kù)爾特·哥德爾、艾倫·圖靈、約翰·馮·諾依曼、諾伯...
    Jake_張江閱讀 945評(píng)論 0 1
  • 媽媽從幼兒園把四歲的亮亮接回來(lái),就發(fā)現(xiàn)他的情緒不對(duì),因?yàn)樵诨丶衣飞希诤笞希土业赜媚_踢前面椅子,還大喊大叫...
    阿土婆閱讀 576評(píng)論 0 1