格奧爾吉·阿傑爾松-韋利斯基
格奧爾吉·馬克西莫維奇·阿傑爾松-韋利斯基(俄語:Гео́ргий Макси́мович Адельсо́н-Ве́льский,羅馬化: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., 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.0 1.1 1.2 Autobiography (in Russian) – from Ashdod municipal web page.
- ^ Georgiy Maksimovich Adelson-Velsky在數學譜系計畫的資料。
- ^ 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.0 4.1 Levy, David N. L., Computer Chess Compendium, Springer-Verlag: 56, 82, 1988, ISBN 9780387913315.
- ^ 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.
- ^ RIP: Георгий Максимович Адельсон-Вельский - Misha Furman. [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. G.M. Adelson-Velsky passed away. Theory Announcements. TheoryNet and DMANet. 28 April 2014. (原始內容存檔於15 August 2014).
- [1] (頁面存檔備份,存於網際網路檔案館) from http://chessprogramming.wikispaces.com (頁面存檔備份,存於網際網路檔案館)
- 1990 Moscow Interview with Adelson-Velsky (頁面存檔備份,存於網際網路檔案館), Eugene Dynkin Collection of Mathematics Interviews, Cornell University Library (in Russian, English transcript).
- [2] (In Russian, List of publication translated into English).
- Author profile (頁面存檔備份,存於網際網路檔案館) in the database zbMATH