László Babai
Hongrie · Sur la carte · Universitaires · Naissance en 1950 · 76 ans
László Babai, né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongro-américain, enseignant actuellement à l'université de Chicago.
Texte issu de Wikipédia, CC BY-SA 4.0
László Babai : environ 25 lectures par jour, en 13 langues.
Un jour typique, sur 30 jours jusqu'au 17 juin 2026
Le jour médian de la période comptée : une semaine d'actualité ne peut donc pas le faire bouger. La courbe en dessous montre les 60 derniers jours, un point par jour.
Une erreur ?Médias et musique
Photos 1
À propos de cette personne
Il est connu pour les systèmes de preuve interactive, l'introduction du terme « algorithme de Las Vegas » et l'utilisation de méthodes de la théorie des groupes pour le problème de l'isomorphisme de graphes. Il est lauréat du prix Gödel 1993. En décembre 2015 il propose un algorithme quasi-polynomial pour résoudre le problème de l'isomorphisme de graphes, faisant largement descendre la borne de complexité de ce problème qui joue un rôle déterminant en théorie de la complexité NP. Ce résultat émerveille la communauté scientifique de l'algorithmique.
Texte issu de Wikipédia, CC BY-SA 4.0
