Guéorgui Maximovitch Adelson-Velski (en , 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« Autobiographie » (en russe) – Une page de la municipalité d'Ashdod.. Adelson-Velski et Kronrod sont les derniers étudiants de Nikolaï Louzine. Adelson-Velski obtient son doctorat en 1949 sous la direction d'Israel Gelfand.
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..
À 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. ; il prend le nom de Kaïssa, et devient le premier champion du monde d'échecs informatique. Page 50, G. M. Adelson-Velskii est mentionné comme l'un des auteurs de Kaïssa..
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..
Publications (sélection)
. . .
Notes et références
Liens externes
Catégorie:Inventeur russe Catégorie:Personnalité russe de l'informatique Catégorie:Personnalité du jeu d'échecs Catégorie:Mathématicien soviétique Catégorie:Inventeur soviétique Catégorie:Décès en avril 2014 Catégorie:Naissance en janvier 1922 Catégorie:Professeur à l'université Bar-Ilan Catégorie:Décès à 92 ans