Johan Håstad
Teoretisk dataviter · Professor ved KTH

Johan Håstad arbeider med kompleksitetsteori og har vunnet Gödel-prisen to ganger, i 1994 og 2011. Født i 1960 vant han gull i den internasjonale matematikkolympiaden i 1977. Doktorgraden tok han ved MIT i 1986. Siden 1988 har han vært professor ved KTH.
Hans «switching lemma» ble et sentralt verktøy innen kretskompleksitet. Han viste senere at en kontrollør kan verifisere NP-bevis ved å lese bare tre bit.
I 2001 ble han medlem av Kungliga Vetenskapsakademien, og i 2018 mottok han også Knuth-prisen.
Stockholm Culture Awards ga Johan Håstad sin pris for kulturell matematikk i 2019 for hans bidrag til teoretisk informatikk. Hans fagfelt er beregningskompleksitetsteori. Det undersøker hva som er mulig når datamaskiner brukes til å løse konkrete problemer, og medaljen hedret hans arbeid på dette feltet.
Kjenner du noen som Johan Håstad? Nominer en prisvinner