László Babai

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Babai (homonymie).
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.

László Babai

Description de cette image, également commentée ci-après

László Babai

Naissance 20 juillet 1950 (63 ans)
Budapest (Drapeau de la Hongrie Hongrie)
Nationalité Hongroise
Champs 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

László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à 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.

Travaux[modifier | modifier le code]

Liens externes[modifier | modifier le code]