当时计算机科学中的热门话题是离散算法的复杂性计算,Kronrod团队中的两名成员G. Adelson-Velsky和E. Landis提出了第一套平衡二叉搜索树,又称AVL树。(看看上面的图你就会明白)
Andrey Leman和Boris(Andrey的好友兼同事)
后来,安德烈(Andrey Leman)和Boris以及Kronrod实验室成员对图同构问题很感兴趣。他们共同提出了Weisfeiler-Leman算法(1968年)。该算法近年来因为机器学习的高速发展,又重新红火起来。
直到1971年安德烈在Kronrod的"督促"下发表了他的第一篇论文。结果,由于办公室政治斗争的原因,导致以评审委员会“论文与数学无关”的理由拒绝了该篇论文。
要知道安德列原本就是数学家,活生生被气到转行当程序员,终于在1973年在V. Arlazarov的指导下,成功发表了第二篇关于数据库管理的论文。鉴于他对广泛使用的苏联第一个数据库INES的贡献,他获得了苏联部长理事会奖。
俗话说:树挪死,人挪活。转行的Andrey终于迎来了人生中的高光时刻。
教AI下棋:成为世界冠军
Claude Shannon, John McCarthy, Ed Fredkin 和 Joseph Weizenbaum (1966)
接下来咱们聊聊人工智能下棋的话题。
自从艾伦·图灵(Alan Turing)发明了他的“通用图灵机”开始之后,教电脑下象棋的这个想法便成为了当时亟待解决的一个里程碑似的课题。
这个课题一经提出,就在美国和苏联异常火爆,大家纷纷开始研发一种可以让电脑自己下棋的算法。
1967年,麦卡锡(J. McCarthy)与克罗罗德(Kronrod)在美苏两国之间,筹办了第一场AI国际象棋比赛。在4场热身赛中,克罗罗德团队研发的凯萨(Kaissa,会下象棋的AI程序)表现出了很强的分析能力,获得得了3:1的好成绩。
第一场国际AI程序象棋:苏联为白棋,美国为黑棋
1969年,由于克伦罗德(Kronrod)和其他数学家共同声援苏联数学家埃塞宁·沃尔平(Esenin-Volpin)所受到的不公平对待,克罗罗德团队全员被解雇。除了克伦罗德以外整个团队跳槽控制问题研究所(ICP)继续做研究。克罗罗德团队的研究业绩,很快就被下面这位大胡子幸运鹅捡漏了。(突然有点酸是怎么肥四)