维基百科

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

格奥尔吉·马克西莫维奇·阿杰尔松-韦利斯基（俄語：Гео́ргий Макси́мович Адельсо́н-Ве́льский，羅馬化：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.wikipedia.org/w/index.php?title=格奥尔吉·阿杰尔松-韦利斯基&oldid=80791609”