Georgy Maximovich Adelson-Velsky ( ruso : Гео́ргий Макси́мович Адельсо́н-Ве́льский ; el nombre a veces se translitera como Georgii Adelson-Velskii ) (8 de enero de 1922 - 26 de abril de 2014) fue un matemático e informático soviético e israelí .
Nacido en Samara , Adelson-Velsky se educó originalmente como matemático puro. Su primer artículo, con su compañero de estudios y eventual colaborador a largo plazo Alexander Kronrod en 1945, ganó un premio de la Sociedad Matemática de Moscú . [1] Él y Kronrod fueron los últimos estudiantes de Nikolai Luzin , y obtuvo su doctorado en 1949 bajo la supervisión de Israel Gelfand . [2]
Comenzó a trabajar en inteligencia artificial y otros temas aplicados a finales de los años cincuenta. [1] Junto con Evgenii Landis , inventó el árbol AVL en 1962. Esta fue la primera estructura de datos de árbol de búsqueda binaria equilibrada conocida . [3]
A partir de 1963, Adelson-Velsky dirigió el desarrollo de un programa de ajedrez informático en el Instituto de Física Teórica y Experimental de Moscú . Sus innovaciones incluyeron el primer uso de bitboards (un método ahora común para representar posiciones de juego) en ajedrez por computadora. [4] El programa derrotó a Kotok-McCarthy en la primera partida de ajedrez entre programas de computadora, también en 1966, [4] y evolucionó hasta convertirse en Kaissa , la primera campeona mundial de ajedrez por computadora. [5]
En agosto de 1992, Adelson-Velsky se mudó a Israel y residió en Ashdod . [1]
Trabajó como profesor en el departamento de Matemáticas e Informática de la Universidad Bar Ilan .
Adelson-Velsky murió el 26 de abril de 2014, a los 92 años, en su apartamento de Giv'atayim , Israel. [6]
Cerca del final del programa, Mikhail Donskoy relata un viaje con Adelson a la Universidad de Waterloo .