Johan Håstad
Informatyk teoretyczny · Profesor KTH

Johan Håstad zajmuje się teorią złożoności obliczeniowej i dwukrotnie otrzymał Nagrodę Gödla, w 1994 i 2011 roku. Urodzony w 1960 roku, zdobył złoty medal na Międzynarodowej Olimpiadzie Matematycznej w 1977 roku. Doktorat uzyskał w MIT w 1986 roku. Od 1988 roku jest profesorem KTH.
Jego lemat przełączający stał się kluczowym narzędziem w teorii złożoności układów. Później wykazał, że weryfikator może sprawdzić dowody NP, odczytując zaledwie trzy bity.
W 2001 roku został członkiem Królewskiej Szwedzkiej Akademii Nauk, a w 2018 roku otrzymał również Nagrodę Knutha.
Stockholm Culture Awards przyznały Johanowi Håstadowi nagrodę w kategorii Matematyka kulturowa w 2019 roku za wkład w informatykę teoretyczną. Jego dziedziną jest teoria złożoności obliczeniowej. Bada ona, co jest możliwe, gdy komputery są wykorzystywane do rozwiązywania konkretnych problemów, i to właśnie za pracę w tej dziedzinie przyznano mu medal.
Znasz kogoś takiego jak Johan Håstad? Nominuj laureata