Johan Håstad
Theoretischer Informatiker · KTH-Professor

Johan Håstad forscht auf dem Gebiet der Komplexitätstheorie und hat den Gödel-Preis zweimal gewonnen, 1994 und 2011. 1960 geboren, gewann er 1977 Gold bei der Internationalen Mathematik-Olympiade. Seine Promotion erfolgte 1986 am MIT. Seit 1988 ist er Professor an der KTH.
Sein Switching-Lemma wurde zu einem zentralen Werkzeug der Schaltkreiskomplexität. Später zeigte er, dass ein Prüfer NP-Beweise anhand von nur drei gelesenen Bits verifizieren kann.
2001 wurde er Mitglied der Royal Swedish Academy of Sciences, und 2018 erhielt er zudem den Knuth-Preis.
Die Stockholm Culture Awards verliehen Johan Håstad 2019 ihre Auszeichnung für Kulturmathematik für seine Beiträge zur theoretischen Informatik. Sein Fachgebiet ist die Komplexitätstheorie. Sie untersucht, was möglich ist, wenn Computer zur Lösung konkreter Probleme eingesetzt werden, und die Medaille würdigte sein Werk auf diesem Gebiet.
Kennen Sie jemanden wie Johan Håstad? Einen Preisträger nominieren