Kulturell matematik · 2019

Johan Håstad

Teoretisk datavetare · KTH-professor

Johan Håstad

Vinnare av Gödelpriset två gånger inom komplexitetsteori

Johan Håstad forskar inom komplexitetsteori och har vunnit Gödelpriset två gånger, 1994 och 2011. Född 1960, tog han guld i Internationella matematikolympiaden 1977. Doktorsexamen tog han vid MIT 1986. Sedan 1988 är han professor vid KTH.

Hans switching lemma blev ett centralt verktyg inom kretskomplexitet. Han visade senare att en kontrollant kan verifiera NP-bevis genom att läsa bara tre bitar.

2001 invaldes han i Kungliga Vetenskapsakademien, och 2018 mottog han även Knuth-priset.

Stockholm Culture Awards gav Johan Håstad sitt pris för kulturmatematik 2019 för hans insatser inom teoretisk datavetenskap. Hans fält är beräkningskomplexitetsteori. Det undersöker vad som är möjligt när datorer används för att lösa konkreta problem, och medaljen hedrade hans arbete inom det fältet.

Dela denna utmärkelse

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kulturell matematik · 2019). “Vinnare av Gödelpriset två gånger inom komplexitetsteori.” #StockholmCultureAwards

Nomineringar

Känner du någon som Johan Håstad? Nominera en pristagare