Georgy Adelson-Velsky

Template:Short description Template:Use dmy dates Template:Infobox scientist Georgy Maximovich Adelson-Velsky (Template:Langx; name is sometimes transliterated as Georgii Adelson-Velskii) (8 January 1922 – 26 April 2014) was a Soviet 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.<ref name="auto">Autobiography (in Russian) – from Ashdod municipal web page.</ref> He and Kronrod were the last students of Nikolai Luzin, and he earned his doctorate in 1949 under the supervision of Israel Gelfand.<ref>Template:Mathgenealogy</ref>

He began working in artificial intelligence and other applied topics in the late 1950s.<ref name="auto"/> Along with Evgenii Landis, he invented the AVL tree in 1962. This was the first known balanced binary search tree data structure.<ref>Template:Citation.</ref>

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.<ref name="ccc">Template:Citation.</ref> The program defeated Kotok-McCarthy in the first chess match between computer programs, also in 1966,<ref name="ccc"/> and it evolved into Kaissa, the first world computer chess champion.<ref>Template:Citation. On page 50, G. M. Adelson-Velskii is listed as one of Kaissa's authors.</ref>

In August 1992, Adelson-Velsky moved to Israel, and he resided in Ashdod.<ref name="auto"/>

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.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

Selected publications

• Template:Citation.
• Template:Citation.
• Template:Citation. Translated as "Programming a computer to play chess", Russian Mathematical Surveys 25: 221–262, 1970, {{#invoke:CS1 identifiers|main|_template=doi}}

External links

• Template:Cite AV media

  Near the end of the program, Mikhail Donskoy recounts a trip with Adelson to the University of Waterloo.

• {{#invoke:citation/CS1|citation

|CitationClass=web }}

• [1] Template:Webarchive from http://chessprogramming.wikispaces.com Template:Webarchive
• 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