本篇文章5025字，读完约13分钟
晓查浩楠从凹非寺出来
量子报道|公众号qbitai
苏联曾经掌握着全球ai开始的领导权。
1967年，冷战铁幕笼罩，苏美关系脆弱敏感，但两国计算机科学家隔着大洋展开了国际象棋比赛——通信方法是原始电报。
不同的是，下棋的不是人，而是美苏双方的大型计算机。
这是世界上第一次机械战争。
△美苏两国国际象棋ai大战
最终苏联的电脑以3:1战胜了美国。
这也是(也许)世界上最早的ai对战。 一年前达特茅斯，artificial intelligence，人工智能，第一次确定了定义。
另外，这场对决的美国方面领袖是主持达特茅斯会议的约翰·麦卡锡。
但是，赢得这种“象征性”对决的苏联方面的ai先驱，和麦卡锡一样没能载入历史书，在世界ai的迅速发展史上一言不发。
他们的故事不仅当时外人不知道，而且因为苏联在1991年解体崩溃，所以不知道。
直到最近，好的当事人从一堆尘封废纸中发现了这股风云的往事，揭示了背后苏联ai迅速发展的往事。
可悲的是，这背后不仅有个人成就和命运的错误匹配，还有民族和国家时代相遇中的阴阳错误。
和其他前沿搜索一样，苏联赢得了其象征性的ai对决，但输给了时代的先发战斗。
来自核物理的象棋ai
苏联ai事业的起源与亚历山大·科诺罗德( alexander kronrod )密切相关。
他出生于1921年，年轻时就表现出数学的有趣和才能。 1938年，17岁，我进入国立莫斯科大学学习力学和数学。
但出生于乱世，学业和研究被战争扰乱，科诺罗德参军两次，受伤两次，为后来的羡慕埋下了伏线。
1945年，第二次世界大战结束，从战场回来的科诺罗德进入了苏联库尔恰托夫研究所( kurchatov institute )。 这是苏联，还有今天俄罗斯最强大的核物理研究机构。
△库尔恰托夫研究所
由于苏联把重点放在重工业上，科诺罗德最初不是ai研究，而是用核能计算数学，负责反应堆和加速器的基本粒子的数学计算，以及云室观测结果的解决。
在工作过程中，康诺德认识到计算可能不是计算机的第一功能，算法可能包含更深、更强的内涵和功能，远远超出了以前传下来的数学范畴。
但是，在当时的制度中，科诺罗德的主要任务是支持物理研究，不太容易集中于算法。
尽管如此，科诺罗德对ai的未来深信不疑，没有让苏联直接错过时代的开幕。
4年后，1949年，科诺罗德成为苏联新成立的理论实验物理研究所( itep )数学室主任。
在这里，他正式开始了ai的探索研究。
由于他自己在物理所的影响很大，他除了带领研究小组完成了物理所的任务外，还开始了第一个棋牌ai算法的研究。
那时，正好是“通用图灵机”提倡不久，新闻论之父香农几年来一直在尝试教电脑下棋。
铁幕很严峻，香农的想法很快就流行，美国和苏联的科研机构纷纷跟进。
在美国，mit的约翰·麦卡锡集团于1962年最初开发了象棋ai「kotok-mccarthy”。
在苏联，科诺罗德率领他的团队，1963年也开发了象棋ai「kaissa”，意思是“象棋之母”。
该研究小组包括未来苏联ai业务的重要核心乔治·安德森威尔斯基( georgy adelson-velsky )、弗拉基米尔·阿拉扎洛夫( vladimir arlazarov )、安德烈·莱曼( andrey leman )
1965年，约翰·麦卡锡访问苏联，谒见科诺罗德后，两人同意举行第一场国际象棋比赛。
于是一年后的11月，这场人类历史上第一场计算机程序战争开始了。
比赛前后持续9个月，双方在各自的实验室用电报联系，在各自的板上实时对局，最终苏联“kaissa”以3:1的成绩打破了美国象棋ai「kotok-mccarthy”。
但结果还不是一切。
在1965年的记者招待会上，麦卡锡记住了科诺罗德的名言“国际象棋是人工智能的果蝇”。
据冠状病毒杆介绍，如果像遗传学家一样从1910年开始集中精力育种果蝇，计算机象棋将和遗传学一样强大。
遗憾的是，听者有意识，但说话者没有来自“同一阵营”的理解。
苏联的其他科学家没有意识到那是一个怎样的时刻。 ietp的物理学家投诉科诺罗德小组使用实验室的资源玩游戏。
当时，苏联电脑的先驱们在写卡片和象棋的程序，想教电脑思考模式，但变成了“游戏”。
更严重致命的是苏联国内严峻的政治环境给ai集团带来了更大的打击。
1968年，科诺罗德因救出苏联诗人叶赛宁的儿子沃尔夫品而受到当局谴责，看到他不愉快的ietp物理学家们，顺势把他赶出了舞台。
这样冠状病毒本人就被辞退了莫斯科国立师范大学的教授职务，实验室被迫解散……
他的数学和计算机学术生涯到此结束了。
另一条路线的成果
象棋ai，还有苏联还有一条ai研究路线上的成果。
由于基础学科的强大实力，也给世界ai的迅速发展留下了宝贵的遗产。
avl树和gnn。
当时，在计算机科学行业，离散算法的计算很多，是复杂度问题备受关注的课题，苏联康诺德ai团队为此做出了重要贡献。
该研究小组的两名成员乔治·安德森·威尔斯基( georgy adelson-velsky )和叶夫根尼·兰迪斯( evgenii landis )提出了世界上第一个自我平衡二叉树avl树。
之后，第一个多项式解问题和np(non-deterministic polynomial )完全问题引起了计算机科学界的关注，康诺德实验室致力于快速解答算法的探索。
大部分问题可以很快从p问题和np完全问题集中排除，但线性规划和图同构问题不在那里。
共同体问题引起了包括安德烈·莱曼( andrey leman )和鲍里斯·威斯康星( boris weisfeiler )在内的科诺罗多实验室成员的关注。
他们俩在这个问题上的第一个重要研究成果是有名的weisfeiler-leman算法。
wl算法为目前机器学习中的图神经互联网( gnn )奠定了基础。
wl算法的副本给定了图，可以简单地描述为图中的各个节点有颜色。 在每次迭代中，每个节点都获取相邻节点的一组颜色新闻，并以特定的方式更新该颜色。
该算法的第一个用途是验证两个图是否是同体的。 如果最后的着色状况不同，这两张图就会变成“不同形状”。 如果两个图有相同的最终着色结果，wl会输出它们“可能是同体”，但这意味着小概率还不是同体。
关于包括n个顶点的任意两个“d-正则表达式”，其他计算机科学家推论，n无限大时wl算法失败的可能性为0，是相当强大的算法。
近年来随着gnn的迅速发展，计算机界对wl算法的兴趣也越来越高。
但是，这篇论文在当时的苏联受到了不公平的对待。
1971年，wl算法的提交人之一莱曼在科诺罗德的指导下完成了这篇论文，负责授予高级学位的苏联高级认证委员会( hac )拒绝莱曼，做出了“不是数学”的评价。
原因是科罗拉多角度的问题。
莱曼生气地回答说:“我不是数学家，我是程序员。”
从这样的角度来看研究风气还只是冰山一角。 随着苏联国内严峻的环境发展，ai的研究基本停滞不前，科诺罗德、莱曼、西弗勒等苏联ai先驱在历史进程中走向了不同的人生轨迹。
成为此后世界格局变化的前兆和缩影。
先驱的结局:一个国家的时代很遗憾
ai的先驱们在历史浪潮中作出了各种个人选择。
其中，安德烈·莱曼和鲍里斯·威斯康辛开车兜风，最终在ai行业发光发热，但建设的是另一个国家。
科诺罗德的实验室在1968年解散后，莱曼继续与其他同事在控制问题研究所工作，1976年以后，在系统解体研究所工作到苏联解体前夕。
△左边是安德烈·莱曼
1990年，莱曼移民硅谷与其他移民苏联科学家一起成立了cognitive technology企业，从事光学识别系统( ocr )的研究开发，成为文件ocr行业的领导者。
他们的应对措施cuneiform ocr被甲骨文、ibm、三星等多个it巨头采用。
从1995年到年，莱曼在多家高科技创业企业担任程序员。 他最后的雇主是基因医疗企业的invitae，因此他开发了至今仍被员工大量采用的基础设施系统。
莱曼去年去世了。
wl算法的另一个创造者，鲍里斯·威斯康星，犹太苏联人，70年代初，他拒绝写联名信向同事报告，因此被栽上了“反苏联”的罪名……。
1975年离开苏联前往美国。
我来到威斯康星州后宾夕法尼亚大学的教授，1981年加入了美国籍。
他后来的研究进展，资料不多。
最后的“失踪”也同样神秘。
威斯康星州是经验丰富的户外运动专家，但在1984年底一个人去智利越过安第斯山脉的过程中失踪了。
再也没有声音了。
△苏联ai之父亚历山大·科诺罗德
与前面提到的两个大牛相比，他们的前辈后来被称为“苏联ai之父”的科诺罗德，即使受到打击也不能抛弃家乡，留在了苏联，但没有接触最喜欢的学科的机会。
自1968年被赶出itep以来，科诺罗德去了苏联中央地球物理调查实验室。
于是从事石油天然气勘探的计算事业对他来说没有挑战也没有创新的机会。
之后，开始研究癌症治疗药，通过医生免费提供给患者，但由于该药没有被批准，所以差点被监禁。 最后由于患者的亲属要求继续用这种药治疗，诉讼被驳回了。
也有资料显示，冠状病毒杆当局不承认动物实验，而是自己进行药物实验。 他自己认为抗癌药物的研究是他一生中最重要的工作。
科诺杆的另一个最有名的成果是用于数值积分法的gauss-kronrod求积公式。
但是ai方面的进展已经没有了。
科诺罗德晚年多次中风，严重损害读写能力，于1986年10月6日死于第三次中风。
五年后，苏联解体了。
播放:硬件走错了路苏联ai
不仅在人才方面没有抓住机会，现在复活苏联的错过，也有别的看法。
硬件方向错了。
苏联在数学和计算机行业有很多特点，首次提出模糊控制论的概念时，象棋ai的技术起点也比美国高得多。
但是，这种强有力的理论和实践特征没有流传下来。
进入70年代后期，在勃列日涅夫的控制下，苏联更激进地转型为战争机器，向军事工业和能源产业投入了第一资源。
ai这一类不能迅速突破应用于军事上的科研行业，自然进展甚微。
依靠工业工程的计算机、苏联以当时简单挣来的石油美元从西方进口，本国计算机的迅速发展也停滞了。
另一方面，苏联也弄错了重要的半导体技术。
美苏两国迅速发展集成电路的时期也是核武器日新月异迅速发展的时期。
在核战争的环境下，存在大量的电磁脉冲，电子管几乎不受干扰，但晶体管不能正常工作。
苏联认为集成电路不适合核战争，推进了电子管的小型化道路。 苏联开始探索集成电路技术，直到认识到真空电子管不能再缩小。
在当时的美苏两国象棋ai大战中，美方采用ibm 7090大型机，也是第一台晶体管商用计算机，苏方采用了各列捷克精密机械和计算机工程学院制造的m-20，该计算机部分采用了晶体管、寄存器。
在随后的事件中，众所周知ibm是商用大型机的巨头，美国和仙童等半导体公司为后来的英特尔、amd孵化了很多人才。
80年代是美国半导体领域迅速发展的时代，英特尔8086解决方案取得了巨大成功，但此时是苏联政局最不稳定的时期。
最终，苏联不仅错过了个人电脑浪潮，还错过了ai革命。
是的，象棋ai战胜美国不是苏联ai最好的光明时刻。
1974年，瑞典斯德哥尔摩还举办了世界第一届计算机程序象棋锦标赛。
比赛持续了5个晚上，共有来自8个国家的13个象棋项目相互竞争。
ai在所有四场比赛中都获胜，打破了包括美国在内的其他象棋项目获得了冠军。
回到国内，苏联举国鼓励，为本国科学家的成绩感到骄傲。
但是，谁也没想到这将是苏联ai的最后一亮。
容易通报上纲上线的气氛，盛行的学术风气，科学研究投入的严重不平衡……最终在ai始发站迷失了战斗民族，连后续的复兴都赶不上，很多数学物理计算机人才，反而成为了硅谷奇迹的中坚。
可怜也可悲。
参考链接
towardsdatascience/a-forgotten-story-of-Soviet-ai-4a F5 DAA F9 CDF
link.springer/article/10.1007/BF 03025307
chess programming/Stanford-itep _ match
作者是网易信息网易号“各有态度”的合同作者
——完
原标题:“碾压美国的苏联ai事业:出生于赫鲁晓夫，死于勃列日涅夫”
阅读原文。
