| Property |
Value |
| dbo:abstract
|
- László Babai (* 20. Juli 1950 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik, Algorithmentheorie und Komplexitätstheorie beschäftigt. Babai promovierte 1975 an der Ungarischen Akademie der Wissenschaften in Budapest bei Pál Turán (und Vera T. Sós, mit der Arbeit Automorphismengruppen von Graphen). Er ist Professor für Mathematik und Informatik an der University of Chicago. Babai ist einer der Erfinder Interaktiver Beweissysteme (gleichzeitig mit Shafi Goldwasser, Silvio Micali, Charles Rackoff). Von ihm stammt der Begriff des Las-Vegas-Algorithmus für einen Zufallszahlen verwendenden Algorithmus, der nachweisbar immer korrekte Lösungen liefert (sowie mit endlichem Erwartungswert der Laufzeit). Er führte diesen Begriff in einem Aufsatz über Algorithmen zum Test der Isomorphie von Graphen 1979 ein. Er untersuchte auch algorithmische Fragen in der Gruppentheorie. Babais nearest-plane-Algorithmus ist ein Verfahren, das im n-dimensionalen euklidischen Raum zu einem vorgegebenen Punkt einen Gitterpunkt eines n-dimensionalen Zahlengitters findet, der den nächstliegenden Gitterpunkt approximiert. 1993 erhielt er den Gödel-Preis. 1994 hielt er einen Plenarvortrag auf dem Internationalen Mathematikerkongress (ICM) in Zürich (Transparent Proofs and Limits to Approximation) und 1992 hielt er einen Plenarvortrag auf dem ersten Europäischen Mathematikerkongress in Paris (Transparent Proofs). 1990 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Kyōto (Computational complexity in finite groups). 2015 wurde er in die American Academy of Arts and Sciences gewählt und mit dem Knuth-Preis ausgezeichnet. Babai ist Herausgeber der Online-Zeitschrift Theory of Computing. (de)
- László Babai (* 20. Juli 1950 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik, Algorithmentheorie und Komplexitätstheorie beschäftigt. Babai promovierte 1975 an der Ungarischen Akademie der Wissenschaften in Budapest bei Pál Turán (und Vera T. Sós, mit der Arbeit Automorphismengruppen von Graphen). Er ist Professor für Mathematik und Informatik an der University of Chicago. Babai ist einer der Erfinder Interaktiver Beweissysteme (gleichzeitig mit Shafi Goldwasser, Silvio Micali, Charles Rackoff). Von ihm stammt der Begriff des Las-Vegas-Algorithmus für einen Zufallszahlen verwendenden Algorithmus, der nachweisbar immer korrekte Lösungen liefert (sowie mit endlichem Erwartungswert der Laufzeit). Er führte diesen Begriff in einem Aufsatz über Algorithmen zum Test der Isomorphie von Graphen 1979 ein. Er untersuchte auch algorithmische Fragen in der Gruppentheorie. Babais nearest-plane-Algorithmus ist ein Verfahren, das im n-dimensionalen euklidischen Raum zu einem vorgegebenen Punkt einen Gitterpunkt eines n-dimensionalen Zahlengitters findet, der den nächstliegenden Gitterpunkt approximiert. 1993 erhielt er den Gödel-Preis. 1994 hielt er einen Plenarvortrag auf dem Internationalen Mathematikerkongress (ICM) in Zürich (Transparent Proofs and Limits to Approximation) und 1992 hielt er einen Plenarvortrag auf dem ersten Europäischen Mathematikerkongress in Paris (Transparent Proofs). 1990 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Kyōto (Computational complexity in finite groups). 2015 wurde er in die American Academy of Arts and Sciences gewählt und mit dem Knuth-Preis ausgezeichnet. Babai ist Herausgeber der Online-Zeitschrift Theory of Computing. (de)
|
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:individualisedGnd
| |
| dbo:thumbnail
| |
| dbo:viafId
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageRevisionID
| |
| prop-de:gndcheck
| |
| prop-de:kurzbeschreibung
| |
| prop-de:typ
| |
| dc:description
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- László Babai (* 20. Juli 1950 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik, Algorithmentheorie und Komplexitätstheorie beschäftigt. Babai promovierte 1975 an der Ungarischen Akademie der Wissenschaften in Budapest bei Pál Turán (und Vera T. Sós, mit der Arbeit Automorphismengruppen von Graphen). Er ist Professor für Mathematik und Informatik an der University of Chicago. Babai ist Herausgeber der Online-Zeitschrift Theory of Computing. (de)
- László Babai (* 20. Juli 1950 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik, Algorithmentheorie und Komplexitätstheorie beschäftigt. Babai promovierte 1975 an der Ungarischen Akademie der Wissenschaften in Budapest bei Pál Turán (und Vera T. Sós, mit der Arbeit Automorphismengruppen von Graphen). Er ist Professor für Mathematik und Informatik an der University of Chicago. Babai ist Herausgeber der Online-Zeitschrift Theory of Computing. (de)
|
| rdfs:label
|
- László Babai (de)
- László Babai (de)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:givenName
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
|
- 111197929 (de)
- Babai, László (de)
- László Babai
|
| foaf:surname
| |
| is dbo:author
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
