László Babai

personne

informaticien hongrois

László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongro-américain, 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.

László Babai

Propriétés

date_naissance
+1950-07-2
genre_personne
masculin
lieu_naissance
{"qid": "Q1781", "label": "Budapest"}
nationalite
Hongrie
occupation
professeur d'université
p106_all
professeur d'université, mathématicien ou mathématicienne, informaticien ou informaticienne