Kulturel matematik · 2019

Johan Håstad

Teoretisk datalog · Professor ved KTH

Johan Håstad

To gange vinder af Gödel Prize inden for kompleksitetsteori

Johan Håstad arbejder med kompleksitetsteori og har vundet Gödel Prize to gange, i 1994 og 2011. Han er født i 1960 og vandt guld ved den internationale matematikolympiade i 1977. Han tog sin doktorgrad ved MIT i 1986. Siden 1988 har han været professor ved KTH.

Hans switching lemma blev et centralt redskab inden for kredsløbskompleksitet. Senere viste han, at en verifikator kan kontrollere NP-beviser ved kun at læse tre bit.

I 2001 blev han medlem af Royal Swedish Academy of Sciences, og i 2018 modtog han desuden Knuth Prize.

Stockholm Culture Awards gav Johan Håstad sin pris for kulturel matematik i 2019 for hans bidrag til teoretisk datalogi. Hans felt er beregningsmæssig kompleksitetsteori. Det undersøger, hvad der er muligt, når computere bruges til at løse konkrete problemer, og medaljen hædrede hans arbejde inden for dette felt.

Del denne pris

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kulturel matematik · 2019). “To gange vinder af Gödel Prize inden for kompleksitetsteori.” #StockholmCultureAwards

Nomineringer

Kender du nogen som Johan Håstad? Nominer en prisvinder