László Babai a remporté une médaille d'or aux Olympiades internationales de mathématiques en 1968, marquant le début d'une vaste carrière universitaire. Mathématicien et informaticien né en 1950 à Budapest, il concentre ses recherches sur la théorie de la complexité computationnelle, la combinatoire et les groupes finis, en mettant l'accent sur les interactions entre ces domaines d'étude spécialisés.
Fondements académiques et début de carrière
Babai a fréquenté le Fazekas Mihály Gimnázium avant d'étudier à la Faculté des sciences de l'université Eötvös Loránd de 1968 à 1973. Il a ensuite obtenu un doctorat en 1975 et un DSc en 1984 auprès de l'Académie hongroise des sciences. Sa carrière d'enseignant a débuté à l'université Eötvös Loránd en 1971. En 1987, il a occupé des postes conjoints de professeur d'algèbre à Budapest et d'informatique à l'université de Chicago. Il a rejoint le département de mathématiques de l'université de Chicago à temps plein en 1995.
Contributions à la théorie de la complexité
Auteur de plus de 180 articles universitaires, Babai est connu pour avoir introduit des systèmes de preuve interactifs et des méthodes de théorie des groupes dans le test d'isomorphisme de graphes. Il a également inventé le terme algorithme de Las Vegas. En 2015, il a annoncé un algorithme en temps quasi-polynomial pour le problème de l'isomorphisme de graphes, présentant ensuite la preuve détaillée lors du symposium ACM sur la théorie de l'informatique en 2016 et fournissant une mise à jour en 2017 après une revue par Harald Helfgott.
Service professionnel et reconnaissance
Babai est rédacteur en chef de la revue en ligne Theory of Computing et a contribué à la création du programme Budapest Semesters in Mathematics. Ses travaux lui ont valu le prix Gödel en 1993, le prix Knuth en 2015 et le prix Dijkstra en 2016. Il est membre de l'Académie hongroise des sciences et de l'Académie américaine des arts et des sciences. Il a donné des conférences lors de congrès internationaux de mathématiciens à Kyoto, Zurich et Rio de Janeiro.
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 rapides
- Naissance : 1950, Budapest - Citoyenneté : Hongrie - Éducation : Université Eötvös Loránd, Académie hongroise des sciences - Domaines principaux : Combinatoire, théorie de la complexité computationnelle, groupes finis - Emploi : Université de Chicago - Prix notables : Prix Gödel (1993), prix Knuth (2015), prix Dijkstra (2016) - Adhésion professionnelle : Académie hongroise des sciences, Académie américaine des arts et des sciences
Questions posées par les lecteurs
### Quel est le sujet principal des recherches de László Babai ?
Ses travaux portent sur la théorie de la complexité computationnelle, la combinatoire et la théorie des groupes finis, en particulier sur les intersections de ces domaines.
### A-t-il été reconnu pour ses contributions à l'informatique ?
Oui, il a reçu le prix Gödel, le prix Knuth et le prix Dijkstra pour ses réalisations académiques.
