Georgy Adelson-Velsky


Georgy Maximovich Adelson-Velsky 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. He and Kronrod were the last students of Nikolai Luzin, and he earned his doctorate in 1949 under the supervision of Israel Gelfand.
He began working in artificial intelligence and other applied topics in the late 1950s.
Along with Evgenii Landis, he invented the AVL tree in 1962. This was the first known balanced binary search tree data structure.
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 in computer chess. The program defeated Kotok-McCarthy in the first chess match between computer programs, also in 1966, and it evolved into Kaissa, the first world computer chess champion.
In August 1992, Adelson-Velsky moved to Israel, and he resided in Ashdod.
Adelson-Velsky died on 26 April 2014, aged 92, in his apartment in Giv'atayim, Israel.

Selected publications