Kultuuriline matemaatika · 2019

Johan Håstad

Teoreetiline arvutiteadlane · KTH professor

Johan Håstad

Kahekordne Gödeli auhinna laureaat keerukusteoorias

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.

Jagage seda auhinda

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kultuuriline matemaatika · 2019). “Kahekordne Gödeli auhinna laureaat keerukusteoorias.” #StockholmCultureAwards

Nominatsioonid

Kas tunnete kedagi, kes on nagu Johan Håstad? Nomineerige laureaat