Johan Håstad
Teorinės informatikos mokslininkas · KTH profesorius

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ą.
Ar pažįstate ką nors, kas yra kaip Johan Håstad? Nominuokite apdovanojimo laureatą