El árbol AVL, introducido por Georgy Adelson-Velsky y Evgenii Landis en 1962, sigue siendo una estructura de datos fundamental en la informática como el primer árbol binario de búsqueda equilibrado. Este desarrollo marcó un punto de inflexión en la carrera de Adelson-Velsky, pasando de su formación inicial en matemáticas puras hacia los campos aplicados de la inteligencia artificial y el diseño algorítmico.
Educación matemática y trabajo inicial
Nacido en Samara en 1922, Adelson-Velsky completó su educación en la Universidad Estatal Lomonósov de Moscú, específicamente en la Facultad de Mecánica y Matemáticas. Estudió bajo la tutela de Nikolai Luzin y completó su doctorado en 1949 bajo la supervisión de Israel Gelfand. En 1945, fue coautor de su primer artículo con Alexander Kronrod, el cual recibió un premio de la Sociedad Matemática de Moscú.
Innovaciones en el ajedrez por computadora
A partir de 1963, Adelson-Velsky dirigió un equipo en el Instituto de Física Teórica y Experimental de Moscú para desarrollar software de ajedrez por computadora. Fue pionero en el uso de bitboards para representar posiciones de juego. El programa de su equipo logró un hito significativo en 1966 al derrotar al programa Kotok-McCarthy en el primer encuentro internacional de ajedrez entre computadoras. Este proyecto sentó las bases para la creación de Kaissa, el primer campeón mundial de ajedrez por computadora.
Carrera académica y últimos años
Adelson-Velsky ocupó varios cargos profesionales en la Unión Soviética antes de emigrar a Israel en agosto de 1992, donde se estableció en Ashdod. Continuó su carrera académica como profesor en el Departamento de Matemáticas y Ciencias de la Computación de la Universidad Bar-Ilan. Permaneció en Israel hasta su muerte el 26 de abril de 2014, a la edad de 92 años, en su apartamento en Givatayim.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1922, Samara - Fallecimiento: 26 de abril de 2014, Givatayim - Educación: Universidad Estatal Lomonósov de Moscú - Invención notable: Árbol AVL (1962) - Ciudadanía: Unión Soviética, Israel - Logro clave: Primer programa campeón mundial de ajedrez por computadora, Kaissa
Preguntas frecuentes de los lectores
### ¿Cuál es la importancia del árbol AVL?
Fue el primer árbol binario de búsqueda equilibrado conocido, lo que mejoró la eficiencia de la recuperación de datos en la memoria de la computadora.
### ¿Cuáles fueron los principales intereses de investigación de Adelson-Velsky?
Se centró en las matemáticas, la inteligencia artificial y la aplicación de algoritmos a juegos de mesa como el ajedrez.



