Kultūras matemātika · 2019

Johan Håstad

Teorētiskās datorzinātnes pētnieks · KTH profesors

Johan Håstad

Divkārtējs Gēdela balvas laureāts sarežģītības teorijā.

Johan Håstad strādā sarežģītības teorijas jomā un divreiz, 1994. un 2011. gadā, ir saņēmis Gēdela balvu. Dzimis 1960. gadā, viņš 1977. gada Starptautiskajā matemātikas olimpiādē ieguva zelta medaļu. Doktora grādu viņš ieguva MIT 1986. gadā. Kopš 1988. gada viņš ir KTH profesors.

Viņa pārslēgšanas lemma kļuva par nozīmīgu rīku ķēžu sarežģītības teorijā. Vēlāk viņš pierādīja, ka verificētājs var pārbaudīt NP pierādījumus, nolasot tikai trīs bitus.

2001. gadā viņš kļuva par Zviedrijas Karaliskās Zinātņu akadēmijas locekli, bet 2018. gadā saņēma arī Knuta balvu.

Stockholm Culture Awards 2019. gadā piešķīra Johan Håstad Kultūras matemātikas balvu par ieguldījumu teorētiskajā datorzinātnē. Viņa joma ir skaitļošanas sarežģītības teorija. Tā pēta, kas ir iespējams, kad datori tiek izmantoti konkrētu problēmu risināšanai, un medaļa godināja viņa darbu šajā jomā.

Dalīties ar šo balvu

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kultūras matemātika · 2019). “Divkārtējs Gēdela balvas laureāts sarežģītības teorijā.” #StockholmCultureAwards

Nominācijas

Vai pazīstat kādu, kas ir kā Johan Håstad? Izvirziet balvas ieguvēju