László Babai
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png)
Pour les articles homonymes, voir Babai (homonymie).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Circle-icons-profile.svg/35px-Circle-icons-profile.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/78/Nuvola_Hungary_flag.svg/35px-Nuvola_Hungary_flag.svg.png)
Cet article est une ébauche concernant une personnalité hongroise.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Dans le nom hongrois Babai László, le nom de famille précède le prénom, mais cet article utilise l’ordre habituel en français László Babai, où le prénom précède le nom.
![Description de cette image, également commentée ci-après](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c4/Laszlo_Babai.jpg/220px-Laszlo_Babai.jpg)
Naissance | (74 ans) Budapest (Hongrie) |
---|---|
Nationalité | Hongrois |
Domaines | Mathématiques |
---|---|
Institutions | Université de Chicago |
Diplôme | Université Loránd Eötvös |
Directeur de thèse | Pál Turán Vera Sós |
Étudiants en thèse | Mario Szegedy |
Site | people.cs.uchicago.edu/~laci |
modifier
László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le à Budapest, est un professeur de mathématiques et d'informatique hongrois, enseignant actuellement à l'université de Chicago. 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 il propose[1] 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 fondamental en théorie de la complexité NP. Ce résultat émerveille la communauté scientifique de l'algorithmique[2].
Travaux
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/87/Fairytale_warning.png/17px-Fairytale_warning.png)
Distinctions
- Médaille Tibor-Szele (1993)
Références
Liens externes
- Notices d'autorité
:
- VIAF
- ISNI
- GND
- Israël
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Google Scholar
- Mathematics Genealogy Project
- Page personnelle sur le site de l'université de Chicago
v · m Lauréats du prix Gödel | |
---|---|
|
Portail des mathématiques
Portail de la Hongrie
Portail de l'informatique théorique