L'arbre AVL, introduit par Georgy Adelson-Velsky et Evgenii Landis en 1962, demeure une structure de données fondamentale en informatique en tant que premier arbre binaire de recherche équilibré. Ce développement a marqué un tournant dans la carrière d'Adelson-Velsky, passant de sa formation initiale en mathématiques pures vers les domaines appliqués de l'intelligence artificielle et de la conception algorithmique.
Formation mathématique et premiers travaux
Né à Samara en 1922, Adelson-Velsky a terminé ses études à l'Université d'État Lomonossov de Moscou, au sein de la faculté de mécanique et de mathématiques. Il a étudié sous la direction de Nikolaï Louzine et a obtenu son doctorat en 1949 sous la supervision d'Israël Gelfand. En 1945, il a coécrit son premier article avec Alexandre Kronrod, qui a reçu un prix de la Société mathématique de Moscou.
Innovations dans les échecs informatiques
À partir de 1963, Adelson-Velsky a dirigé une équipe à l'Institut de physique théorique et expérimentale de Moscou pour développer des logiciels d'échecs informatiques. Il a été le pionnier de l'utilisation des bitboards pour représenter les positions de jeu. Le programme de son équipe a franchi une étape importante en 1966 en battant le programme Kotok-McCarthy lors du premier match d'échecs international entre ordinateurs. Ce projet a finalement jeté les bases de la création de Kaissa, le premier champion du monde d'échecs informatique.
Carrière universitaire et fin de vie
Adelson-Velsky a occupé divers postes professionnels en Union soviétique avant d'émigrer en Israël en août 1992, où il s'est installé à Ashdod. Il a poursuivi sa carrière universitaire en tant que professeur au département de mathématiques et d'informatique de l'Université Bar-Ilan. Il est resté en Israël jusqu'à son décès le 26 avril 2014, à l'âge de 92 ans, dans son appartement de Givatayim.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits marquants
- Naissance : 1922, Samara - Décès : 26 avril 2014, Givatayim - Éducation : Université d'État Lomonossov de Moscou - Invention notable : Arbre AVL (1962) - Citoyenneté : Union soviétique, Israël - Réalisation clé : Premier programme champion du monde d'échecs informatique, Kaissa
Questions des lecteurs
### Quelle est l'importance de l'arbre AVL ?
C'était le premier arbre binaire de recherche équilibré connu, ce qui a amélioré l'efficacité de la récupération des données dans la mémoire informatique.
### Quels étaient les principaux intérêts de recherche d'Adelson-Velsky ?
Il s'est concentré sur les mathématiques, l'intelligence artificielle et l'application d'algorithmes aux jeux de société comme les échecs.



