Georgy Maximovich Adelson-Velsky , (b. 8 January 1922 in Samara, Russia

Samara, Russia

Samara , is the sixth largest city in Russia. It is situated in the southeastern part of European Russia at the confluence of the Volga and Samara Rivers. Samara is the administrative center of Samara Oblast. Population: . The metropolitan area of Samara-Tolyatti-Syzran within Samara Oblast...

) is a Soviet mathematician

Mathematician

A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....

 and computer scientist

Computer scientist

A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....

. Along with E.M. Landis

Yevgeniy Landis

Evgenii Mikhailovich Landis was a Soviet mathematician who worked mainly on partial differential equations.-Life:Landis was born in Kharkiv, Ukrainian SSR, Soviet Union. He studied and worked at the Moscow State University, where his advisor was Alexander Kronrod, and later Ivan Petrovsky...

, he invented the AVL tree

AVL tree

In computer science, an AVL tree is a self-balancing binary search tree, and it was the first such data structure to be invented. In an AVL tree, the heights of the two child subtrees of any node differ by at most one. Lookup, insertion, and deletion all take O time in both the average and worst...

 in 1962.

In 1965, Adelson-Velsky headed the development of a computer chess

Computer chess

Computer chess is computer architecture encompassing hardware and software capable of playing chess autonomously without human guidance. Computer chess acts as solo entertainment , as aids to chess analysis, for computer chess competitions, and as research to provide insights into human...

 program at the Institute for Theoretical and Experimental Physics

Institute for Theoretical and Experimental Physics

The Institute for Theoretical and Experimental Physics is located in Moscow, Russia as a MinAtom physical institute....

 in Moscow

Moscow

Moscow is the capital, the most populous city, and the most populous federal subject of Russia. The city is a major political, economic, cultural, scientific, religious, financial, educational, and transportation centre of Russia and the continent...

. The program defeated Kotok-McCarthy

Kotok-McCarthy

Kotok-McCarthy also known as was the first computer program to play chess convincingly. It is also remembered because it played in and lost the first chess match between two computer programs.-Development:...

 in the first chess match between computer programs, and evolved into Kaissa

Kaissa

Kaissa was a chess program developed in the Soviet Union in the 1960s. It was named so after the chess goddess Caissa. Kaissa became the first world computer chess champion in 1974 in Stockholm.- History :...

, the first world computer chess champion.

He visited University of Waterloo

University of Waterloo

The University of Waterloo is a comprehensive public university in the city of Waterloo, Ontario, Canada. The school was founded in 1957 by Drs. Gerry Hagey and Ira G. Needles, and has since grown to an institution of more than 30,000 students, faculty, and staff...

 with Mikhail Donskoy

Mikhail Donskoy

Mikhail Vladimirovich Donskoy , was a Soviet and Russian computer scientist. In 1970 he graduated from Moscow State University and joined the Institute of Control Sciences of the USSR Academy of Sciences, where he became one of the lead developers of Kaissa, a computer chess program that won the...

. He currently resides in Ashdod, Israel

Israel

The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...

.

Publications

• G.M. Adelson-Velskii, V.L. Arlazarov
  Vladimir Arlazarov
  - Research work :In 1965 at Alexander Kronrod’s laboratory at the Moscow Institute of Theoretical and Experimental Physics , Vladimir Arlazarov co-developed the ITEP Chess Program, together with Georgy Adelson-Velsky, Anatoly Uskov and Alexander Zhivotovsky, advised by Russian chess master...
  
  , A.R. Bitman, A.A. Zhivotovskii and A.V. Uskov, Programming a Computer to Play Chess, Russian Math. Surveys 25, (Mar-Apr 1970), 221-262, Cleaver-Hume Press, London. Translation of proceedings of the 1st Summer School on Mathematical Programming Vol. 2 (1969) 216-252

External links

• Autobiography (in Russian) – from Ashdod municipal web page
• http://chessprogramming.wikispaces.com/Georgy+Adelson-Velsky from http://chessprogramming.wikispaces.com
• http://www.ershov.ras.ru/archive/eacard.asp?pplid=372 from Andrey Ershov
  Andrey Ershov
  Academician Andrey Petrovych Ershov was a Soviet computer scientist, notable as a pioneer in systems programming and programming language research. He was responsible for the languages ALPHA and Rapira, AIST-0 the first Soviet time-sharing system, electronic publishing system RUBIN, and MRAMOR, a...
  
  's archive
• 1990 Moscow Interview with Adelson-Velsky, Eugene Dynkin
  Eugene Dynkin
  Eugene Borisovich Dynkin is a Soviet and American mathematician. He has made contributions to the fields of probability and algebra, especially semisimple Lie groups, Lie algebras, and Markov processes...
  
   Collection of Mathematics Interviews, Cornell University Library
  Cornell University Library
  The Cornell University Library is the library system of Cornell University. In 2010 it held 8 million printed volumes in open stacks, 8.5 million microfilms and microfiches, more than of manuscripts, and close to 500,000 other materials, including motion pictures, DVDs, sound recordings, and...
  
  (in Russian, English transcript).