Johan Håstad
Teoreetiline arvutiteadlane · KTH professor

Johan Håstad tegeleb keerukusteooriaga ja on kahel korral, 1994. ja 2011. aastal, pälvinud Gödeli auhinna. Ta sündis 1960. aastal ja võitis 1977. aasta rahvusvahelisel matemaatikaolümpiaadil kuldmedali. Doktorikraadi omandas ta MIT-ist 1986. aastal. Alates 1988. aastast on ta olnud KTH professor.
Tema vahetuslemma sai skeemide keerukusteooria põhitööriistaks. Hiljem näitas ta, et NP-tõendeid saab kontrollida, lugedes vaid kolm bitti.
2001. aastal sai temast Rootsi Kuningliku Teaduste Akadeemia liige ning 2018. aastal pälvis ta ka Knuthi auhinna.
Stockholm Culture Awards andis Johan Håstadile 2019. aastal kultuurimatemaatika auhinna panuse eest teoreetilisse arvutiteadusse. Tema valdkond on arvutuslik keerukusteooria. See uurib, mis on võimalik, kui arvuteid kasutatakse konkreetsete probleemide lahendamiseks, ning medal tunnustas tema tööd selles vallas.
Kas tunnete kedagi, kes on nagu Johan Håstad? Nomineerige laureaat