Kulturell matematikk · 2019

Johan Håstad

Teoretisk dataviter · Professor ved KTH

Johan Håstad

To ganger vinner av Gödel-prisen innen kompleksitetsteori

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.

Del denne utmerkelsen

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kulturell matematikk · 2019). “To ganger vinner av Gödel-prisen innen kompleksitetsteori.” #StockholmCultureAwards

Nominasjoner

Kjenner du noen som Johan Håstad? Nominer en prisvinner