格奥尔吉·阿杰尔松-韦利斯基
格奥尔吉·马克西莫维奇·阿杰尔松-韦利斯基（俄語：，羅馬化：Georgii Adelson-Velskii，1922年1月8日—2014年4月26日）是一名蘇聯和以色列數學家、計算機科學家。
| 格奥尔吉·阿杰尔松-韦利斯基 Гео́ргий Адельсо́н-Ве́льский | |
|---|---|
| 出生 | 1922年1月8日 蘇聯俄羅斯薩馬拉 |
| 逝世 | 2014年4月26日（92歲） 以色列吉夫阿塔伊姆 |
| 国籍 | 蘇聯 以色列 |
| 母校 | 莫斯科國立大學 |
| 知名于 | AVL樹 |
| 科学生涯 | |
| 研究领域 | 數學、計算機科學 |
| 机构 | 巴伊蘭大學 |
| 博士導師 | 伊斯拉埃爾·蓋爾范德 |
阿杰尔松-韦利斯基出生於薩馬拉，最初接受的是純數學家教育。1945年，他與同班同學、最終的長期合作者亞歷山大·克龍羅德共同發表的第一篇論文獲得莫斯科數學學會的獎項[1]。他和克龍羅德是尼古拉·盧津的最後一批學生，1949年在伊斯拉埃爾·蓋爾范德的指導下獲得博士學位[2]。
1950年代末，他開始從事人工智慧和其他應用主題的研究[1]。1962年，他與葉夫根尼·蘭迪斯一起發明了AVL樹，這是已知的第一個平衡二元搜尋樹資料結構[3]。
1963年開始，阿杰尔松-韦利斯基在莫斯科理論和實驗物理研究所領導電腦西洋棋程式的開發工作。他的創新包括首次在電腦西洋棋中使用位棋盤（一種現在常用的表示對局位置的方法）[4]。1966年，該程式在第一場電腦程式之間的西洋棋比賽中擊敗科托克-麥卡錫[4]，後來發展成為第一個世界電腦西洋棋冠軍——凱撒[5]。
部分出版
- Adel'son-Vel'skiĭ, G. M.; Kronrod, A. S., , Doklady Akademii Nauk SSSR, New Series, 1945, 50: 7–9, MR 0051912.
- Adel'son-Vel'skiĭ, G. M.; Landis, E. M., , 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., , 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
參考資料
- Autobiography (in Russian) – from Ashdod municipal web page.
- Georgiy Maksimovich Adelson-Velsky在數學譜系計畫的資料。
- Kent, Allen; Williams, James G., , CRC Press: 373, 1993, ISBN 9780824722814.
- Levy, David N. L., , Springer-Verlag: 56, 82, 1988, ISBN 9780387913315.
- Hayes, Jean E.; Levy, David N. L., , University Press, 1976, ISBN 9780852242858. On page 50, G. M. Adelson-Velskii is listed as one of Kaissa's authors.
- . [2014-06-07]. （原始内容存档于2016-02-04）.
外部連結
- Костинский, Александр; Брауде-Золотарев, Михаил. (Radio broadcast). Radio Liberty. 31 December 2002. （原始内容存档于8 August 2007） （俄语）.
Near the end of the program, Mikhail Donskoy recounts a trip with Adelson to the University of Waterloo.
- Dinitz, Yefim. . Theory Announcements. TheoryNet and DMANet. 28 April 2014. （原始内容存档于15 August 2014）.
- （页面存档备份，存于） from http://chessprogramming.wikispaces.com （页面存档备份，存于）
- 1990 Moscow Interview with Adelson-Velsky （页面存档备份，存于）, Eugene Dynkin Collection of Mathematics Interviews, Cornell University Library (in Russian, English transcript).
- (In Russian, List of publication translated into English).
- Author profile （页面存档备份，存于） in the database zbMATH
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.