Georgy Maximovich Adelson-Velsky ( ruso : Георгий Максимович Адельсон-Вельский ; nombre es transcrito a veces como Georgii Adelson-Velskii ) (8 enero 1922-26 abril 2014) fue un Soviética y Israelí matemático y científico de la computación .
Nacido en Samara , Adelson-Velsky fue educado 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 fines de la década de 1950. [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 las posiciones del juego) en el 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 se convirtió 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 en Giv'atayim , Israel. [6]
Publicaciones Seleccionadas
- Adel'son-Vel'skiĭ, GM; Kronrod, AS (1945), "Sobre una prueba directa de la analiticidad de una función monogénica", Doklady Akademii Nauk SSSR , New Series, 50 : 7-9, MR 0051912.
- Adel'son-Vel'skiĭ, GM; Landis, EM (1962), "Un algoritmo para la organización de la información", Doklady Akademii Nauk SSSR , 146 : 263–266 , MR 0156719.
- Adel'son-Vel'skiĭ, GM; Arlazarov, VL; Bitman, AR; Životovskiĭ, AA; Uskov, AV (1970), "Sobre la programación de una computadora para jugar al ajedrez", Akademiya Nauk SSSR I Moskovskoe Matematicheskoe Obshchestvo , 25 (2 (152)): 221-260, MR 0261965. Traducido como "Programación de una computadora para jugar al ajedrez", Russian Mathematical Surveys 25: 221–262, 1970, doi : 10.1070 / RM1970v025n02ABEH003792
Referencias
- ^ a b c Autobiografía (en ruso) - de la página web municipal de Ashdod .
- ^ Georgiy Maksimovich Adelson-Velsky en el Proyecto de genealogía matemática
- ^ Kent, Allen; Williams, James G. (1993), Enciclopedia de informática y tecnología: Volumen 28 - Suplemento 13: Aplicaciones de AerosPate de la inteligencia artificial en estructuras de árboles , CRC Press, p. 373, ISBN 9780824722814.
- ^ a b Levy, David NL (1988), Compendio de ajedrez informático , Springer-Verlag, págs.56, 82, ISBN 9780387913315.
- ^ Hayes, Jean E .; Levy, David NL (1976), Campeonato mundial de ajedrez informático, Estocolmo 1974 , University Press, ISBN 9780852242858. En la página 50, GM Adelson-Velskii figura como uno de los autores de Kaissa.
- ^ "Copia archivada" . Archivado desde el original el 4 de febrero de 2016 . Consultado el 7 de junio de 2014 .CS1 maint: copia archivada como título ( enlace )
enlaces externos
- Не очень серьёзно о цифровых технологиях (en ruso), incluido el relato de una visita a Toronto de Adelson, Mikhail Donskoy , Radio Liberty , 31 de diciembre de 2002
- [1] de http://chessprogramming.wikispaces.com
- 1990 Entrevista de Moscú con Adelson-Velsky , Eugene Dynkin Collection of Mathematics Interviews, Biblioteca de la Universidad de Cornell (en ruso, transcripción en inglés).
- [2] (En ruso, lista de publicaciones traducida al inglés).
- Perfil de autor en la base de datos zbMATH