维基百科

格奥尔吉·阿杰尔松-韦利斯基

格奥尔吉·马克西莫维奇·阿杰尔松-韦利斯基（俄语：Гео́ргий Макси́мович Адельсо́н-Ве́льский，罗马化：Georgii Adelson-Velskii，1922年1月8日—2014年4月26日）是一名苏联和以色列数学家、计算机科学家。

格奥尔吉·阿杰尔松-韦利斯基
Гео́ргий Адельсо́н-Ве́льский
出生(1922-01-08)1922年1月8日
 苏联俄罗斯萨马拉
逝世2014年4月26日(2014岁—04—26)（92岁）
 以色列吉夫阿塔伊姆
国籍 苏联
 以色列
母校莫斯科国立大学
知名于AVL树
科学生涯
研究领域数学、计算机科学
机构巴伊兰大学
博士导师伊斯拉埃尔·盖尔范德

阿杰尔松-韦利斯基出生于萨马拉，最初接受的是纯数学家教育。1945年，他与同班同学、最终的长期合作者亚历山大·克龙罗德（英语：Aleksandr Kronrod）共同发表的第一篇论文获得莫斯科数学学会的奖项[1]。他和克龙罗德是尼古拉·卢津的最后一批学生，1949年在伊斯拉埃尔·盖尔范德的指导下获得博士学位[2]。

1950年代末，他开始从事人工智能和其他应用主题的研究[1]。1962年，他与叶夫根尼·兰迪斯一起发明了AVL树，这是已知的第一个平衡二叉查找树数据结构[3]。

1963年开始，阿杰尔松-韦利斯基在莫斯科理论和实验物理研究所（英语：Institute for Theoretical and Experimental Physics）领导电脑国际象棋程式的开发工作。他的创新包括首次在电脑国际象棋中使用位棋盘（英语：Bitboard）（一种现在常用的表示对局位置的方法）[4]。1966年，该程式在第一场计算机程序之间的国际象棋比赛中击败科托克-麦卡锡（英语：Kotok-McCarthy）[4]，后来发展成为第一个世界电脑国际象棋冠军——凯撒（英语：Kaissa）[5]。

1992年8月，阿杰尔松-韦利斯基移居以色列，居住在阿什杜德[1]。他曾担任巴伊兰大学数学和计算机科学系教授。

2014年4月26日，阿杰尔松-韦利斯基在以色列吉夫阿塔伊姆的寓所去世，享年92岁[6]。

部分出版

编辑
  • Adel'son-Vel'skiĭ, G. M.; Kronrod, A. S., On a direct proof of the analyticity of a monogenic function, Doklady Akademii Nauk SSSR, New Series, 1945, 50: 7–9, MR 0051912 .
  • Adel'son-Vel'skiĭ, G. M.; Landis, E. M., An algorithm for organization of information, Doklady Akademii Nauk SSSR, 1962, 146: 263–266, MR 0156719 .
  • Adel'son-Vel'skiĭ, G. M.; Arlazarov, V. L.; Bitman, A. R.; Životovskiĭ, A. A.; Uskov, A. V., On programming a computer for playing chess, Akademiya Nauk SSSR I Moskovskoe Matematicheskoe Obshchestvo, 1970, 25 (2 (152)): 221–260, MR 0261965 . Translated as "Programming a computer to play chess", Russian Mathematical Surveys 25: 221–262, 1970, doi:10.1070/RM1970v025n02ABEH003792

参考资料

编辑
  1. ^ 1.0 1.1 1.2 Autobiography (in Russian) – from Ashdod municipal web page.
  2. ^ Georgiy Maksimovich Adelson-Velsky在数学谱系计划的资料。
  3. ^ Kent, Allen; Williams, James G., Encyclopedia of Computer Science and Technology: Volume 28 - Supplement 13: AerosPate Applications of Artificial Intelligence to Tree Structures, CRC Press: 373, 1993, ISBN 9780824722814 .
  4. ^ 4.0 4.1 Levy, David N. L., Computer Chess Compendium, Springer-Verlag: 56, 82, 1988, ISBN 9780387913315 .
  5. ^ Hayes, Jean E.; Levy, David N. L., The world computer chess championship, Stockholm 1974, University Press, 1976, ISBN 9780852242858 . On page 50, G. M. Adelson-Velskii is listed as one of Kaissa's authors.
  6. ^ RIP: Георгий Максимович Адельсон-Вельский - Misha Furman. [2014-06-07]. （原始内容存档于2016-02-04）. 

外部链接

编辑
检索自“https://zh.wiki.x.io/w/index.php?title=格奥尔吉·阿杰尔松-韦利斯基&oldid=83774023”