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

格奥尔吉·马克西莫维奇·阿杰尔松-韦利斯基(俄语:Гео́ргий Макси́мович Адельсо́н-Ве́льский羅馬化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). 

外部連結

编辑