Matematyka kulturowa · 2019

Johan Håstad

Informatyk teoretyczny · Profesor KTH

Johan Håstad

Dwukrotny laureat Nagrody Gödla w dziedzinie teorii złożoności obliczeniowej.

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.

Udostępnij tę nagrodę

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Matematyka kulturowa · 2019). “Dwukrotny laureat Nagrody Gödla w dziedzinie teorii złożoności obliczeniowej.” #StockholmCultureAwards

Nominacje

Znasz kogoś takiego jak Johan Håstad? Nominuj laureata