70年前,在苏联第一家AI LAB从事AI研究是种什么体验?
提到人工智能大國,人們往往聯(lián)想到中美這兩個主要國家,但你可能很難想象,早在70年前,解體前的蘇聯(lián)也曾鐘情人工智能,并且做出了第一個能玩兒國際象棋的AI程序。
跟著文摘菌,一起回顧一下這段不尋常的人工智能往事。
蘇聯(lián)AI可以說始于1955年,當(dāng)時的數(shù)學(xué)家還在使用M-2計算機(jī),通過編寫程序來解決難題。可能當(dāng)時這些數(shù)學(xué)家都沒有想過,他們中間,竟然有人想去教AI玩國際象棋。
這段往事得從下面這位男人開始說起。
左為安德烈·萊曼(Andrey Leman)
安德烈·萊曼(Andrey Leman)從小就是一個聰明的小男孩,喜歡打數(shù)學(xué)競賽,成績挺不錯的,他在1962年從莫斯科國立大學(xué)畢業(yè),并加入了蘇聯(lián)的“第一個AI實驗室”。
1958年安德烈在奧林匹克數(shù)學(xué)競賽獲獎(有圖有真相)
在那個沒有互聯(lián)網(wǎng)的時代,對數(shù)學(xué)有興趣的人都會去參加數(shù)學(xué)競賽,也只有那里可以感受數(shù)學(xué)的魅力。
安德烈最開始是想當(dāng)數(shù)學(xué)家的,他還在學(xué)習(xí)的過程中順帶著開發(fā)了關(guān)于AI的第一個小程序,他把心得都寫成書,過了這么多年,這本書直到很多年后,一直是蘇聯(lián)學(xué)生面經(jīng)榜上的Top。
加入蘇聯(lián)史上第一個AI實驗室
負(fù)責(zé)蘇聯(lián)史上第一家AILab的亞歷山大·克朗羅德(Alexander Kronrod)也是個狼人。
蘇聯(lián)AI的創(chuàng)始人以及AI實驗室負(fù)責(zé)人亞歷山大·克朗羅德(Alexander Kronrod)
克朗羅德專門研究復(fù)雜的數(shù)學(xué)分析以及微分方程,隨后自愿參軍,并在二戰(zhàn)中獲得英勇勛章,勛章?lián)Q來的舊傷讓他無法繼續(xù)服役。1945年,退役后的他加入了庫爾恰托夫(Kurchatov)研究所,繼續(xù)研究數(shù)學(xué)。
理論與實驗物理研究所(ITEP)
四年后,他成為理論與實驗物理研究所(ITEP)數(shù)學(xué)系主任,主要是核物理領(lǐng)域的創(chuàng)新(計算核反應(yīng)堆和基本粒子加速器以及處理觀測結(jié)果等),這個方向是當(dāng)時蘇聯(lián)研究最重要的方向。
幸好克朗羅德(Kronrod)對研究內(nèi)容和方向有發(fā)言權(quán),要不就沒法繼續(xù)研究AI了,因此,他和他的團(tuán)隊便可以在高級計算機(jī)上干活,要知道當(dāng)年,只要能玩紙牌游戲和國際象棋的機(jī)器就算高級計算機(jī)了。(從小學(xué)二年級就開始玩掃雷和蜘蛛紙牌的菌菌簡直不要太幸福)
ITEP提出的AVL樹,圖來自Wiki
當(dāng)時計算機(jī)科學(xué)中的熱門話題是離散算法的復(fù)雜性計算,Kronrod團(tuán)隊中的兩名成員G. Adelson-Velsky和E. Landis提出了第一套平衡二叉搜索樹,又稱AVL樹。(看看上面的圖你就會明白)
Andrey Leman和Boris(Andrey的好友兼同事)
后來,安德烈(Andrey Leman)和Boris以及Kronrod實驗室成員對圖同構(gòu)問題很感興趣。他們共同提出了Weisfeiler-Leman算法(1968年)。該算法近年來因為機(jī)器學(xué)習(xí)的高速發(fā)展,又重新紅火起來。
直到1971年安德烈在Kronrod的"督促"下發(fā)表了他的第一篇論文。結(jié)果,由于辦公室政治斗爭的原因,導(dǎo)致以評審委員會“論文與數(shù)學(xué)無關(guān)”的理由拒絕了該篇論文。
要知道安德列原本就是數(shù)學(xué)家,活生生被氣到轉(zhuǎn)行當(dāng)程序員,終于在1973年在V. Arlazarov的指導(dǎo)下,成功發(fā)表了第二篇關(guān)于數(shù)據(jù)庫管理的論文。鑒于他對廣泛使用的蘇聯(lián)第一個數(shù)據(jù)庫INES的貢獻(xiàn),他獲得了蘇聯(lián)部長理事會獎。
俗話說:樹挪死,人挪活。轉(zhuǎn)行的Andrey終于迎來了人生中的高光時刻。
教AI下棋:成為世界冠軍
Claude Shannon, John McCarthy, Ed Fredkin 和 Joseph Weizenbaum (1966)
接下來咱們聊聊人工智能下棋的話題。
自從艾倫·圖靈(Alan Turing)發(fā)明了他的“通用圖靈機(jī)”開始之后,教電腦下象棋的這個想法便成為了當(dāng)時亟待解決的一個里程碑似的課題。
這個課題一經(jīng)提出,就在美國和蘇聯(lián)異常火爆,大家紛紛開始研發(fā)一種可以讓電腦自己下棋的算法。
1967年,麥卡錫(J. McCarthy)與克羅羅德(Kronrod)在美蘇兩國之間,籌辦了第一場AI國際象棋比賽。在4場熱身賽中,克羅羅德團(tuán)隊研發(fā)的凱薩(Kaissa,會下象棋的AI程序)表現(xiàn)出了很強(qiáng)的分析能力,獲得得了3:1的好成績。
第一場國際AI程序象棋:蘇聯(lián)為白棋,美國為黑棋
1969年,由于克倫羅德(Kronrod)和其他數(shù)學(xué)家共同聲援蘇聯(lián)數(shù)學(xué)家埃塞寧·沃爾平(Esenin-Volpin)所受到的不公平對待,克羅羅德團(tuán)隊全員被解雇。除了克倫羅德以外整個團(tuán)隊跳槽控制問題研究所(ICP)繼續(xù)做研究。克羅羅德團(tuán)隊的研究業(yè)績,很快就被下面這位大胡子幸運鵝撿漏了。(突然有點酸是怎么肥四)
V.Arlazarov成為第一屆AI國際象棋世界杯開發(fā)團(tuán)隊Kaissa的負(fù)責(zé)人1974年的斯德哥爾摩,來自8個國家的13個國際象棋AI程序爭奪世界冠軍,在城中最大的酒店音樂廳連續(xù)打5天。每天都有六場比賽同時進(jìn)行,最后凱薩(Kaissa)贏得了全部四場比賽并獲得了金牌,以3分的優(yōu)勢超過美國對手Chess-4,Chaos(混沌)和Ribbit(里比特)。對蘇聯(lián)隊來說,他們?nèi)牼褪侨蚩偣谲姟?/p>
1974,斯德哥爾摩,在Tech-2(美國)與Kaissa(蘇聯(lián))的比賽中,Stockholm. M. Donskoy(右)打電話控制程序下棋。
安德烈也隨著這次比賽的團(tuán)隊冠軍,在人工智能圈聲名鵲起了。
挺進(jìn)硅谷
拿了第一名,是時候去硅谷看看了。1990年,安德烈加入了在硅谷的“搶灘黨”(landing party)。所謂“搶灘黨”(landing party),就是成立了初創(chuàng)公司Cognitive Technology Inc.,他們開發(fā)了光學(xué)識別系統(tǒng)的這幫人。該系統(tǒng)是識別不同語言的掃描文本的先驅(qū),他們的解決方案Cuneiform OCR和許多IT巨頭合作,比如甲骨文,IBM和三星。
Cuneiform OCR(圖)是加入搶灘黨之后,Andrey和他的同事第一個研發(fā)成功的產(chǎn)品從1995年到2012年,安德烈在各種高科技初創(chuàng)公司擔(dān)任程序員(有技術(shù)隨便跳),他最后在基因公司Invitae搬磚,在公司他開發(fā)的系統(tǒng)程序非常受歡迎,到目前還在用。雖然他對生物信息學(xué)不熟,但完全不影響他做系統(tǒng)開發(fā)。
安德烈在美國安德烈在2012年去世,大家一致認(rèn)為他是非常靠譜的朋友,為人比較幽默,樂于助人。從早年喜歡參加數(shù)學(xué)競賽,到研發(fā)AI程序拿到AI國際象棋的全球總冠軍,再到硅谷繼續(xù)寫代碼,他的一生濃縮了無數(shù)蘇聯(lián)AI科研者的故事,而這些都是從70年前的蘇聯(lián)開始的。
總結(jié)
以上是生活随笔為你收集整理的70年前,在苏联第一家AI LAB从事AI研究是种什么体验?的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 歌曲《我的滑板鞋》歌词及歌词的寓意?
- 下一篇: 留学生学长学姐都推荐我用中国电信CTEx