碾压美国的苏联AI作业：生于赫鲁晓夫死于勃列日涅夫

  1967年，暗斗铁幕笼罩，苏美联络软弱又灵敏，但两国的核算机科学家，却相隔大洋打开一场国际象棋竞赛——通讯方法是原始的一张张电报。

  这也（或许是）全国际最早的AI对战——由于就在一年前的达特茅斯，Artificial Intelligence，人工智能，初次被清晰界说。

  更巧的是，这场对决中的美国一方领队，正是掌管召开达特茅斯会议的约翰·麦卡锡。

  可是，赢得如此“标志性”对决的苏联一方AI前驱，却没能跟麦卡锡相同载入史书，更没能在全球AI的开展史书中留下只言片语。

  他们的故事不只其时不为外人道，后来还由于苏联1991年崩溃坍毁，更不被知道。

  直到最近，才有好事者从尘封的故纸堆中找出了这段风云往事，连带揭开了背面的苏联AI开展往事。

  让人唏嘘的是，这背面不仅仅个人成就和命运的错配，还有一个民族和国家在年代际遇中的一差二错。

  跟其他前沿探究相同，苏联赢得了那场标志性的AI对决，却输掉了一个年代的先发之战。

  苏联AI作业的来源，与亚历山大·科诺罗德（Alexander Kronrod）密不可分。

  生于1921年的他，年少就展现出数学爱好和天分。1938年，17岁，进入国立莫斯科大学学习力学和数学。

  但生逢浊世，学业和研讨遭到战役打乱，科诺罗德两次入伍，两次受伤，为后来的瘦弱埋下伏笔。

  1945年，二战完毕，从战场回来的科诺罗德进入了苏联库尔恰托夫研讨所（Kurchatov Institute），这是苏联、甚至今天俄罗斯，实力最强的核物理研讨机构。

  苏联其时的重心在重工业，所以科诺罗德一开端并非从事AI研讨，而是在核能所搞核算数学，担任反应堆和加速器中根本粒子的数学核算、处理云室观测效果。

  在作业过程中，科诺罗德逐步意识到，核算不是核算机的根本功用，算法或许蕴含着更深入、更强壮的内在和功用，现已远远超出了传统数学的范畴。

  但在其时的准则下，科诺罗德的第一个使命是支撑物理研讨，十分困难分出精力去搞算法。

  即使如此，科诺罗德凭着对AI远景的坚信不移，没让苏联直接错失一个年代的开幕。

  4年之后，1949年，科诺罗德成为了苏联新建立的理论与试验物理研讨所（ITEP）数学室主任。

  凭仗他自己在物理所的影响力，他带领着他的研讨小组在完结物理所使命之外，开端了最早棋牌AI算法研讨。

  彼时，正值「通用图灵机」提出不久，信息论之父香农几年来一向在测验教会核算机玩国际象棋。

  即使铁幕威严，但香农的主意很快就盛行开来，美国和苏联的科研机构纷繁跟进。

  在美国，MIT的约翰·麦卡锡小组于1962年首要开发出了象棋AI「Kotok-McCarthy」。

  在苏联，科诺罗德带领着他的团队，在1963年也开发出了象棋AI「Kaissa」，意思是「象棋之母」。

  这个研讨小组中，还包括日后苏联AI作业的重要主干：乔治·安德森·威尔斯基（Georgy Adelson-Velsky）、弗拉基米尔·阿拉扎洛夫（Vladimir Arlazarov）、安德烈·莱曼（Andrey Leman）等人。

  1965年，约翰·麦卡锡拜访苏联，在拜会了科诺罗德之后，两人商定举行第一次国际AI象棋竞赛。

  竞赛前后持续了9个月时间，两边团队在各自的试验室里，经过电报联络，并在各自的棋盘上实时复现对局，终究苏联的「Kaissa」以3：1的效果打败了美国象棋AI「Kotok-McCarthy」。

  1965年的面见，让麦卡锡记住了科诺罗德的一句名言：“国际象棋是人工智能的果蝇。”

  在科诺罗德看来，假如像遗传学家相同，从1910年开端将精力会集在果蝇的育种上，那么核算机象棋就会开展到和遗传学相同强壮。

  苏联其他科学家根本就没有意识到这是怎样的时间。IETP的物理学家投诉，说科诺罗德的小组运用试验室资源玩游戏。

  其时，这一批苏联核算机前驱们，正在编写纸牌和象棋程序，期望教会核算机一种思想形式，却成了“玩游戏”。

  1968年，科诺罗德因解救苏联诗人叶赛宁的儿子沃尔品，被当局斥责，早就看他不爽的IETP物理学家们，顺势把他赶下了台。

  科诺罗德自己还因而被开除莫斯科国立师范大学的教授职位，试验室被逼闭幕……

  其时，核算机科学范畴，离散算法的核算复杂度问题是一个抢手课题，苏联的科诺罗德AI团队为此做出了重要的奉献。

  其研讨小组的两位成员乔治·安德森·威尔斯基（Georgy Adelson-Velsky）和叶甫盖尼·兰迪斯（Evgenii Landis），提出了国际首个自平衡二叉树，即AVL树。

  之后，跟着首个多项式可解问题和NP（Non-deterministic Polynomial）完全问题引起核算机科学界的重视，科诺罗德试验室开端致力于寻觅快速回答算法。

  大多数问题都能很快地扫除在P问题和NP完全问题集之外，不过线性规划和图同构问题，却不在其间。

  图同构问题招引了包括安德烈·莱曼（Andrey Leman）和鲍里斯·威斯菲勒（Boris Weisfeiler）在内的科诺罗德试验室成员的重视。

  他们二人在这样的一个问题上的首个重要的研讨效果就是闻名的Weisfeiler-Leman算法。

  WL算法的内容能够简略描绘为：给定一张图，图中每个节点都有某种色彩。在每一轮迭代中，每个节点都会获取一组其街坊节点的色彩信息，并以特定的方法更新其色彩。

  该算法首要的用处是查验两图是否同构。假如终究的上色状况不同，则这两张图「非同构」。假如两张图有相同的终究上色效果，那么WL将输出它们「或许同构」，但这仍然意味着它们有很小的概率不是同构的。

  关于恣意两个包括n个极点的「d-正则图」，其他核算机科学家推理得出，当 n 趋于无穷大时，WL 算法失利的或许性为0，这是一种适当强壮的算法。

  1971年，WL算法的提出者之一莱曼在科诺罗德的指导下完结这篇论文，可是担任颁发高档学位的苏联高档认证委员会（HAC）却回绝了莱曼，还给出了“这不是数学”的点评。

  这种以态度来论研讨的习尚还仅仅冰山一角。跟着苏联国内越来越严格的环境，AI的研讨根本陷入了阻滞，科诺罗德、莱曼、威斯菲勒等苏联AI前驱，在前史的进程中走向不同的人生轨道。

  其间，安德烈·莱曼和鲍里斯·威斯菲勒，兜兜转转，终究仍然在AI范畴发光发热，但建造的是另一个国家。

  科诺罗德的试验室在1968年被闭幕今后，莱曼持续和其他搭档在操控问题研讨所任职，1976年之后又到体系分析研讨所作业，直到苏联崩溃前夕。

  1990年，莱曼移民硅谷，和其他移民的苏联科学家一同创立了Cognitive Technology公司，从事光学识别体系（OCR）的研制，并成为了文档OCR范畴的领导者。

  他们的解决方案Cuneiform OCR被许多IT巨子运用，例如甲骨文、IBM和三星。

  从1995年到2012年，莱曼在多家高科技勇于探究商业形式的公司担任程序员。他终究的雇主是一家基因医疗公司Invitae，在那里他开发了至今仍被职工许多运用的基础设施体系。

  WL算法的另一位创造者，鲍里斯·威斯菲勒，犹太裔苏联人，七十年代初，他因回绝写联名信揭发搭档而被扣上「反苏联」的罪名……

  威斯菲勒是一位经历比较丰富的户外运动专家，但他在1984年末单独前往智利翻越安第斯山脉的过程中，失踪了。

  比较上述两位大牛，他们的长辈，后来被誉为“苏联AI之父”的科诺罗德，在遭受冲击之后仍然无法放弃故乡，他一向留在了苏联，但再也没时机触摸他酷爱的学科。

  自1968年被从ITEP被赶出来今后，科诺罗德去了苏联中心地球物理调查试验室。

  在那里从事石油天然气勘探的核算作业，这项作业对他来说既无应战也没有立异机会。

  之后他开端研讨医治癌症的药物，并经过医师免费提供给患者，由于该药物未获得同意，这几乎让他遭受牢狱之灾。终究由于患者亲属要求用这种药物持续医治，诉讼被驳回。

  也有材料称，科诺罗德曾在当局不同意动物试验的状况下，在自己身上进行药物试验。他自己以为抗癌药物研讨是他这一生最重要的作业。

  科诺罗德另一项最著名的效果是用于数值积分法的Gauss-Kronrod求积公式。

  科诺罗德晚年屡次中风，严峻损害了他的读写能力，终究在1986年10月6日因第三次中风与世长辞。

  苏联在数学和核算机范畴有许多优势，如初次提出提出含糊操控论概念，象棋AI的技能起点也比美国高出许多。

  进入70年代中后期，在勃列日涅夫的控制下，苏联愈加急进地向战役机器转型，首要资源投向军事工业和动力工业。

  而工业工程中依靠的核算机，苏联则用其时容易赚来的石油美元从西方进口，本国的核算机开展也趋于阻滞。

  在核战环境下，存在许多的电磁脉冲，电子管根本不受搅扰，而晶体管则无法正常作业。

  苏联以为集成电路并不合适核战役，所以走上了一条电子管小型化的路途。直到苏联意识到真空电子管再也无法缩小，才开端探索集成电路技能。

  当年美苏两国象棋AI大战里，美方运用的是IBM 7090大型机，也是第一台晶体管商用核算机，而苏方运用的是列别捷夫精密机械与核算机工程学院制作的M-20，这台核算机部分运用晶体管、寄存器。

  后来的工作，我们都知道了，IBM一向是商用大型机的巨子，美国还有仙童这样的半导体企业为后来的英特尔、AMD孵化了许多人才。

  80年代，是美国半导体职业快速的提高的年代，英特尔8086处理器取得了巨大的成功，而此刻却是苏联政局最为动乱的时期。

  苏联AI在所有4场竞赛中悉数制胜，打败了美国在内的其他象棋程序，勇夺冠军。

  动辄上纲上线的气氛，告发盛行的学术习尚，科研投入的严峻失衡……终究让战役民族，在AI始发站迷失，也赶不上后续的复兴，大批数学物理核算机人才，反倒成为了硅谷奇观的中坚。