Georgy Adelson-Velsky

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.

LE TEST GRATUIT
Et le vôtre ?

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.

Plus de biographies

Georgios AveroffGeorgios JakobidesGeorgios PachymeresGeorgios PapandreouGeorgios PapanikolaouGeorgios SinasGeorgy BeregovoyGeorgy BerievGeorgy DobrovolskyGeorgy FedotovGeorgy GrechkoGeorgy Lvov

Toutes les biographies A–Z · Accueil

Comparer aux génies

Magnus Carlsen vs Sigmund FreudStephen Hawking vs Terence Chi Shen TaoBaruch Spinoza vs Pierre De FermatFyodor Dostoevsky vs George Frideric Handel
Voir le Classement →Toutes les comparaisons →

Enfants prodiges

Cleopatra StratanCleopatra StratanYoungest Person to Score a #1 Hit and Earn Professional Singer…Quvenzhané WallisQuvenzhané WallisYoungest Best Actress Oscar Nominee in History — Age 9 for…Jackie EvanchoJackie EvanchoYoungest Solo Platinum-Selling Singer in U.S. History — Sang…Umi GarrettUmi GarrettWent viral playing Liszt on Ellen at eight, then won a Chopin…
Enfants prodiges →

Jouez et revenez demain

Défi génie du jour · Genius trivia
Who formulated the three laws of planetary motion?
Touchez votre réponse ↓
Quel génie êtes-vous ? Test de QI gratuit