Kulttuurinen matematiikka · 2019

Johan Håstad

Teoreettisen tietojenkäsittelytieteen tutkija · KTH:n professori

Johan Håstad

Kahdesti Gödel-palkinnon voittanut kompleksisuusteorian tutkija

Johan Håstad työskentelee kompleksisuusteorian parissa ja on voittanut Gödel-palkinnon kahdesti, vuosina 1994 ja 2011. Vuonna 1960 syntynyt Håstad voitti kultaa vuoden 1977 kansainvälisissä matematiikkaolympialaisissa. Hänen tohtorintutkintonsa on MIT:stä vuodelta 1986. Vuodesta 1988 hän on ollut professorina KTH:ssa.

Hänen switching-lemmastaan tuli keskeinen työkalu piirikompleksisuuden tutkimuksessa. Myöhemmin hän osoitti, että tarkistaja voi todentaa NP-todistuksia lukemalla vain kolme bittiä.

Vuonna 2001 hän liittyi Royal Swedish Academy of Sciencesiin, ja vuonna 2018 hän sai myös Knuth-palkinnon.

Stockholm Culture Awards myönsi Johan Håstadille kulttuurimatematiikan palkintonsa vuonna 2019 hänen panoksestaan teoreettiseen tietojenkäsittelytieteeseen. Hänen alansa on laskennallinen kompleksisuusteoria. Se tutkii, mikä on mahdollista, kun tietokoneita käytetään konkreettisten ongelmien ratkaisemiseen, ja mitali kunnioitti hänen työtään tällä alalla.

Jaa tämä palkinto

Congratulations to Johan Håstad, honoured by the Stockholm Culture Awards (Kulttuurinen matematiikka · 2019). “Kahdesti Gödel-palkinnon voittanut kompleksisuusteorian tutkija.” #StockholmCultureAwards

Ehdollepanot

Tunnetko jonkun, joka on kuin Johan Håstad? Ehdota palkinnonsaajaa