Georgy Adelson-Velsky
Georgy Maximovich Adelson-Velsky (ruso: Гео́ргий Макси́мович Адельсо́н-Ве́льский; el nombre a veces se translitera como Georgii Adelson-Velskii b>) (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ú. Él y Kronrod fueron los últimos alumnos de Nikolai Luzin, y obtuvo su doctorado en 1949 bajo la supervisión de Israel Gelfand.
Comenzó a trabajar en inteligencia artificial y otros temas aplicados a finales de los años cincuenta. 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.
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. El programa derrotó a Kotok-McCarthy en la primera partida de ajedrez entre programas de computadora, también en 1966, y evolucionó hasta convertirse en Kaissa, la primera campeona mundial de ajedrez por computadora.
En agosto de 1992, Adelson-Velsky se mudó a Israel y residió en Ashdod.
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.
Publicaciones seleccionadas
- Adel'son-Vel'skidesign, G. M.; Kronrod, A. S. (1945), "Sobre una prueba directa de la analíticaidad de una función monógena", Doklady Akademii Nauk SSSR, New Series, 50: 7–9, MR 0051912.
- Adel'son-Vel'skidica, G. M.; Landis, E. M. (1962), "Un algoritmo para la organización de la información", Doklady Akademii Nauk SSSR, 146: 263 – 266, RM 0156719.
- Adel'son-Vel'skidica, G. M.; Arlazarov, V. L.; Bitman, A. R.; Životovskitique, A. A.; Uskov, A. V. (1970), "En la programación de una computadora para jugar ajedrez", Akademiya Nauk SSSR I Moskovskoe Matematicheskoe Obshchestvo, 25 (2 (152)): 221–260, RM 0261965. Traducido como "Programación de una computadora para jugar ajedrez", Encuestas Matemáticas Rusas 25: 221–262, 1970, doi:10.1070/RM1970v025n02ABEH003792
Contenido relacionado
Conjunto vacío
Historia de la lógica
Menor que <