Kulturelle Mathematik · 2019

Johan Håstad

Theoretischer Informatiker · KTH-Professor

Johan Håstad

Zweifacher Gödel-Preisträger in der Komplexitätstheorie

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.

Diese Auszeichnung teilen

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kulturelle Mathematik · 2019). “Zweifacher Gödel-Preisträger in der Komplexitätstheorie.” #StockholmCultureAwards

Nominierungen

Kennen Sie jemanden wie Johan Håstad? Einen Preisträger nominieren