László Babai gewann 1968 eine Goldmedaille bei der Internationalen Mathematik-Olympiade, was den Beginn einer umfangreichen akademischen Karriere markierte. Als 1950 in Budapest geborener Mathematiker und Informatiker konzentriert er seine Forschung auf die Theorie der Berechnungskomplexität, Kombinatorik und endliche Gruppen, mit einem Schwerpunkt auf den Wechselwirkungen zwischen diesen spezialisierten Fachgebieten.
Akademische Grundlagen und frühe Karriere
Babai besuchte das Fazekas Mihály Gimnázium, bevor er von 1968 bis 1973 an der naturwissenschaftlichen Fakultät der Eötvös-Loránd-Universität studierte. Später erwarb er 1975 einen Doktortitel und 1984 einen DSc von der Ungarischen Akademie der Wissenschaften. Seine Lehrtätigkeit begann 1971 an der Eötvös-Loránd-Universität. 1987 wechselte er in gemeinsame Positionen als Professor für Algebra in Budapest und Informatik an der Universität von Chicago. 1995 wechselte er vollständig an das Mathematik-Department der Universität von Chicago.
Beiträge zur Komplexitätstheorie
Als Autor von über 180 wissenschaftlichen Arbeiten ist Babai dafür bekannt, interaktive Beweissysteme und gruppentheoretische Methoden beim Testen von Graphisomorphismen eingeführt zu haben. Er prägte auch den Begriff Las-Vegas-Algorithmus. Im Jahr 2015 kündigte er einen quasi-polynomiellen Zeitalgorithmus für das Graphisomorphismus-Problem an, präsentierte den detaillierten Beweis anschließend auf dem ACM Symposium on Theory of Computing 2016 und lieferte 2017 nach einer Überprüfung durch Harald Helfgott ein Update.
Professioneller Dienst und Anerkennung
Babai ist Chefredakteur der Online-Zeitschrift Theory of Computing und trug zur Gründung des Programms Budapest Semesters in Mathematics bei. Seine Arbeit brachte ihm 1993 den Gödel-Preis, 2015 den Knuth-Preis und 2016 den Dijkstra-Preis ein. Er ist Mitglied der Ungarischen Akademie der Wissenschaften und der American Academy of Arts and Sciences. Er hat Vorträge auf Internationalen Mathematikerkongressen in Kyoto, Zürich und Rio de Janeiro gehalten.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Fakten auf einen Blick
- Geboren: 1950, Budapest - Staatsbürgerschaft: Ungarn - Ausbildung: Eötvös-Loránd-Universität, Ungarische Akademie der Wissenschaften - Hauptgebiete: Kombinatorik, Theorie der Berechnungskomplexität, endliche Gruppen - Anstellung: Universität von Chicago - Bedeutende Auszeichnungen: Gödel-Preis (1993), Knuth-Preis (2015), Dijkstra-Preis (2016) - Professionelle Mitgliedschaft: Ungarische Akademie der Wissenschaften, American Academy of Arts and Sciences
Fragen von Lesern
### Was ist der Schwerpunkt der Forschung von László Babai?
Seine Arbeit konzentriert sich auf die Theorie der Berechnungskomplexität, Kombinatorik und endliche Gruppentheorie, insbesondere auf die Schnittmengen dieser Felder.
### Hat er Anerkennung für seine Beiträge zur Informatik erhalten?
Ja, er wurde für seine akademischen Leistungen mit dem Gödel-Preis, dem Knuth-Preis und dem Dijkstra-Preis ausgezeichnet.
