Kultūrinė matematika · 2019

Johan Håstad

Teorinės informatikos mokslininkas · KTH profesorius

Johan Håstad

Du kartus Gödelio premiją sudėtingumo teorijos srityje laimėjęs mokslininkas.

Johan Håstad dirba sudėtingumo teorijos srityje ir du kartus, 1994 ir 2011 metais, yra laimėjęs Gödelio premiją. Gimęs 1960 metais, jis 1977 metų Tarptautinėje matematikos olimpiadoje iškovojo aukso medalį. Daktaro laipsnį įgijo MIT 1986 metais. Nuo 1988 metų jis yra KTH profesorius.

Jo perjungimo lema (switching lemma) tapo svarbiu grandinių sudėtingumo teorijos įrankiu. Vėliau jis parodė, kad tikrintojas gali patikrinti NP įrodymus perskaitęs vos tris bitus.

2001 metais jis tapo Švedijos karališkosios mokslų akademijos nariu, o 2018 metais gavo ir Knuth premiją.

Stockholm Culture Awards Johan Håstad skyrė Kultūrinės matematikos apdovanojimą 2019 metais už jo indėlį į teorinę informatiką. Jo sritis yra skaičiavimo sudėtingumo teorija. Ji tiria, kas įmanoma, kai kompiuteriai naudojami konkretiems uždaviniams spręsti, ir medalis įvertino būtent šį jo darbą.

Dalintis šiuo apdovanojimu

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kultūrinė matematika · 2019). “Du kartus Gödelio premiją sudėtingumo teorijos srityje laimėjęs mokslininkas.” #StockholmCultureAwards

Nominacijos

Ar pažįstate ką nors, kas yra kaip Johan Håstad? Nominuokite apdovanojimo laureatą