Guéorgui Adelson-Velski

Guéorgui Adelson-Velski
Adelson-Velski vers 1980.
Biographie
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
Autres informations
A travaillé pour
Chaire
Directeur de thèse

Guéorgui Maximovitch Adelson-Velski (en russe : Гео́ргий Макси́мович Адельсо́н-Ве́льский, parfois translittéré en Georgii Adelson-Velskii ou Georgy Adelson-Velsky), né le à Samara et mort le à Givatayim, est un mathématicien et informaticien soviétique.

Formation

Natif de Samara, Guéorgui Adelson-Velski suit des études de mathématiques pures. Son premier article, cosigné avec son camarade Alexandre Kronrod, date de 1945 : il est couronné d'un prix de la Société mathématique de Moscou[1]. Adelson-Velski et Kronrod sont les derniers étudiants de Nikolaï Louzine. Adelson-Velski obtient son doctorat en 1949 sous la direction d'Israel Gelfand[2].

Carrière

Adelson-Velski commence à travailler sur des problèmes d'intelligence artificielle et d'autres sujets appliqués à la fin des années 1950. Avec Ievgueni 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-Velski 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 bat celui d'une équipe concurrente, Kotok-McCarthy, lors du premier match d'échecs entre programmes informatiques en 1966[4] ; il prend le nom de Kaïssa, et devient le premier champion du monde d'échecs informatique[5].

En , Adelson-Velski s'installe à Ashdod, en Israël. Il travaille comme professeur au département de mathématiques et d'informatique de l'université Bar-Ilan. Il meurt le à Givatayim[6].

Publications (sélection)

  • (en) 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).
  • (en) 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).
  • (en) 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).

Notes et références

  1. ↑ « Autobiographie » (en russe) – Une page de la municipalité d'Ashdod.
  2. ↑ (en) « Georgy Maximovich Adelson-Velsky », sur le site du Mathematics Genealogy Project
  3. ↑ 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.
  4. ↑ David N. L. Levy, Computer Chess Compendium, Springer-Verlag, (ISBN 9780387913315), p. 56, 82.
  5. ↑ 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 Kaïssa.
  6. ↑ « RIP: Георгий Максимович Адельсон-Вельский - Misha Furman » [archive du ] (consulté le ).

Liens externes

  • icône décorative Portail des mathématiques
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail de l'Union soviétique
  • icône décorative Portail des échecs
Cet article est issu de Wikipédia. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.