Georgy Adelson-Velsky
| Naissance | |
|---|---|
| Décès |
(à 92 ans) Givatayim |
| Nom dans la langue maternelle |
Гео́ргий Макси́мович Адельсо́н-Ве́льский |
| Nationalités | |
| Formation |
Faculté de mécanique et de mathématiques de l'université de Moscou (en) Université d'État de Moscou |
| Activités |
| A travaillé pour | |
|---|---|
| Chaire | |
| Directeur de thèse |
Georgy Maximovich Adelson-Velsky (en russe : Гео́ргий Макси́мович Адельсо́н-Ве́льский, parfois translittéré en Georgii Adelson-Velskii), né le 8 janvier 1922 à Samara et mort le 26 avril 2014 à Givatayim, est un mathématicien et informaticien soviétique.
Formation
Adelson-Velsky est né Samara ; il a reçu une formation de mathématicien pur. Son premier article, avec son camarade Alexandre Kronrod, date de 1945 ; il remporte un prix de la Société mathématique de Moscou[1]. Lui et Kronrod sont les derniers étudiants de Nikolaï Louzine. Adelson-Velsky obtient son doctorat en 1949 sous la direction d'Israel Gelfand[2].
Carrière
Adelson-Velsky commence à travailler sur des problèmes d'intelligence artificielle et d'autres sujets appliqués à la fin des années 1950. Avec Evgenii Landis, il invente la structure d'arbre AVL en 1962. Il s'agit de la première structure de données d'arbre de recherche binaire équilibrée connue[3].
À partir de 1963, Adelson-Velsky dirige le développement d'un programme d'échecs à l'Institut de physique théorique et expérimentale de Moscou. Ses innovations incluent la première utilisation de bitboards (une méthode désormais courante pour représenter les positions de jeu) dans les programmes d'échecs. Le programme a battu le programme Kotok-McCarthy lors du premier match d'échecs entre programmes informatiques en 1966[4] ; il prend le nom de Kaissa, et devient le premier champion du monde d'échecs informatique[5].
En août 1992, Adelson-Velsky s'installe en Israël et réside à Ashdod. Il travaille comme professeur au département de mathématiques et d'informatique de l'université Bar-Ilan. Il meurt le 26 avril 2014 à Givatayim[6].
Publications (sélection)
- G. M. Adel'son-Vel'skiĭ et A. S. Kronrod, « On a direct proof of the analyticity of a monogenic function », Doklady Akademii Nauk SSSR, vol. 50, , p. 7–9 (MR 0051912).
- G. M. Adel'son-Vel'skiĭ et E. M. Landis, « An algorithm for organization of information », Doklady Akademii Nauk SSSR, vol. 146, , p. 263–266 (MR 0156719).
- G. M. Adel'son-Vel'skiĭ, V. L. Arlazarov, A. R. Bitman, A. A. Životovskiĭ et A. V. Uskov, « On programming a computer for playing chess », Akademiya Nauk SSSR I Moskovskoe Matematicheskoe Obshchestvo, vol. 25, no 2 (152), , p. 221–260 (MR 0261965). Traduction : « Programming a computer to play chess », Russian Mathematical Surveys 25: 221–262, 1970, lire en ligne=https://www.mathnet.ru/eng/rm5324
Notes et références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Georgy Adelson-Velsky » (voir la liste des auteurs).
- ↑ « Autobiographie » (en russe) – Une page de la municipalité d'Ashdod.
- ↑ (en) « Georgy Maximovich Adelson-Velsky », sur le site du Mathematics Genealogy Project
- ↑ Allen Kent et James G. Williams, Encyclopedia of Computer Science and Technology: Volume 28 - Supplement 13: AerosPate Applications of Artificial Intelligence to Tree Structures, CRC Press, (ISBN 9780824722814, lire en ligne), p. 373.
- ↑ David N. L. Levy, Computer Chess Compendium, Springer-Verlag, (ISBN 9780387913315), p. 56, 82.
- ↑ Jean E. Hayes et David N. L. Levy, The world computer chess championship, Stockholm 1974, University Press, (ISBN 9780852242858). Page 50, G. M. Adelson-Velskii est mentionné comme l'un des auteurs de Kaissa.
- ↑ « RIP: Георгий Максимович Адельсон-Вельский - Misha Furman » [archive du ] (consulté le ).
Liens externes
- Ressources relatives à la recherche :
- Portail des mathématiques
- Portail de l'informatique théorique
- Portail de l'Union soviétique
- Portail des échecs