Английская Википедия:Georgy Adelson-Velsky
Шаблон:Short description Georgy Maximovich Adelson-Velsky (Шаблон:Lang-ru; name is sometimes transliterated as Georgii Adelson-Velskii) (8 January 1922 – 26 April 2014) was a Soviet and Israeli mathematician and computer scientist.
Born in 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]
He worked as a professor in the department of Mathematics and Computer Science, Bar Ilan University.
Adelson-Velsky died on 26 April 2014, aged 92, in his apartment in Giv'atayim, Israel.[6]
Selected publications
- Шаблон:Citation.
- Шаблон:Citation.
- Шаблон:Citation. Translated as "Programming a computer to play chess", Russian Mathematical Surveys 25: 221–262, 1970, Шаблон:Doi
References
External links
- Шаблон:Cite AV media
Near the end of the program, Mikhail Donskoy recounts a trip with Adelson to the University of Waterloo.
- Шаблон:Cite web
- [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
- ↑ 1,0 1,1 1,2 Autobiography (in Russian) – from Ashdod municipal web page.
- ↑ Шаблон:Mathgenealogy
- ↑ Шаблон:Citation.
- ↑ 4,0 4,1 Шаблон:Citation.
- ↑ Шаблон:Citation. On page 50, G. M. Adelson-Velskii is listed as one of Kaissa's authors.
- ↑ Шаблон:Cite web
- Английская Википедия
- 1922 births
- 2014 deaths
- Scientists from Samara, Russia
- Soviet Jews
- Soviet inventors
- Soviet mathematicians
- Soviet computer scientists
- Computer chess people
- Jewish scientists
- Russian emigrants to Israel
- People from Ashdod
- Russian computer scientists
- Russian inventors
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии