Georgy Adelson-Velsky: Difference between revisions
m Bot: Change redirected category 20th-century inventors to 20th-century scientists |
Rescuing 1 sources and tagging 0 as dead. #IABot (v1.3beta4) (DragonflySixtyseven) |
||
Line 10: | Line 10: | ||
In August 1992, Adelson-Velsky moved to [[Israel]], and he resided in [[Ashdod]].<ref name="auto"/> |
In August 1992, Adelson-Velsky moved to [[Israel]], and he resided in [[Ashdod]].<ref name="auto"/> |
||
Adelson-Velsky died on 26 April 2014, aged 92, in his apartment in [[Giv'atayim]], Israel.<ref>http://mishafurman.livejournal.com/318852.html</ref> |
Adelson-Velsky died on 26 April 2014, aged 92, in his apartment in [[Giv'atayim]], Israel.<ref>{{cite web|url=http://mishafurman.livejournal.com/318852.html |title=Archived copy |accessdate=2014-06-07 |deadurl=yes |archiveurl=https://web.archive.org/web/20160204202936/http://mishafurman.livejournal.com/318852.html |archivedate=2016-02-04 |df= }}</ref> |
||
==Selected publications== |
==Selected publications== |
Revision as of 20:08, 5 April 2017
Georgy Maximovich Adelson-Velsky (‹See Tfd›Russian: Гео́ргий Макси́мович Адельсо́н-Ве́льский; name is sometimes transliterated as Georgii Adelson-Velskii) (8 January 1922 – 26 April 2014) was a Soviet and Israeli mathematician and computer scientist.
Born at Samara, Adelson-Velsky was originally educated as a pure mathematician. His first paper, with his fellow student and eventual long-term collaborator Alexander Kronrod in 1945, won a prize from the Moscow Mathematical Society.[1] He and Kronrod were the last students of Nikolai Luzin, and he earned his doctorate in 1949 under the supervision of Israel Gelfand.[2]
He began working in artificial intelligence and other applied topics in the late 1950s.[1] Along with Evgenii Landis, he invented the AVL tree in 1962. This was the first known balanced binary search tree data structure.[3]
Beginning in 1963, Adelson-Velsky headed the development of a computer chess program at the Institute for Theoretical and Experimental Physics in Moscow. His innovations included the first use of bitboards (a now-common method for representing game positions) in computer chess.[4] The program defeated Kotok-McCarthy in the first chess match between computer programs, also in 1966,[4] and it evolved into Kaissa, the first world computer chess champion.[5]
In August 1992, Adelson-Velsky moved to Israel, and he resided in Ashdod.[1]
Adelson-Velsky died on 26 April 2014, aged 92, in his apartment in Giv'atayim, Israel.[6]
Selected publications
- Adel'son-Vel'skiĭ, G. M.; Kronrod, A. S. (1945), "On a direct proof of the analyticity of a monogenic function", Doklady Akad. Nauk SSSR (N.S.), 50: 7–9, MR 0051912.
- Adel'son-Vel'skiĭ, G. M.; Landis, E. M. (1962), "An algorithm for organization of information", Doklady Akademii Nauk SSSR, 146: 263–266, MR 0156719.
- Adel'son-Vel'skiĭ, G. M.; Arlazarov, V. L.; Bitman, A. R.; Životovskiĭ, A. A.; Uskov, A. V. (1970), "On programming a computer for playing chess", Akademiya Nauk SSSR i Moskovskoe Matematicheskoe Obshchestvo, 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
References
- ^ a b c Autobiography (in Russian) – from Ashdod municipal web page.
- ^ Georgiy Maksimovich Adelson-Velsky at the Mathematics Genealogy Project
- ^ Kent, Allen; Williams, James G. (1993), Encyclopedia of Computer Science and Technology: Volume 28 - Supplement 13: AerosPate Applications of Artificial Intelligence to Tree Structures, CRC Press, p. 373, ISBN 9780824722814.
- ^ a b Levy, David N. L. (1988), Computer Chess Compendium, Springer-Verlag, pp. 56, 82, ISBN 9780387913315.
- ^ Hayes, Jean E.; Levy, David N. L. (1976), The world computer chess championship, Stockholm 1974, University Press, ISBN 9780852242858. On page 50, G. M. Adelson-Velskii is listed as one of Kaissa's authors.
- ^ "Archived copy". Archived from the original on 2016-02-04. Retrieved 2014-06-07.
{{cite web}}
: Unknown parameter|deadurl=
ignored (|url-status=
suggested) (help)CS1 maint: archived copy as title (link)
External links
- Не очень серьёзно о цифровых технологиях (in Russian), including an account of a visit to Toronto by Adelson, Mikhail Donskoy, Radio Liberty, December 31, 2002
- [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