Johan Håstad

Från Wikipedia
Hoppa till navigering Hoppa till sök

Johan Torkel Håstad, född 19 november 1960, är en svensk matematiker och forskare inom teoretisk datalogi.

Håstad visade redan som gymnasist prov på matematisk talang genom goda resultat i matematikolympiaden, där han är en av endast fem svenskar som fått en guldmedalj.[1] Håstad studerade inledningsvis vid Stockholms universitet där han 1981 tog högskoleexamen i matematik, och därefter en licentiatexamen i matematik vid Uppsala universitet 1984. 1986 blev han Ph.D. i matematik vid Massachusetts Institute of Technology där han också stannade som postdoc till 1987. 1988 anställdes han som högskolelektor och antogs som docent i datalogi vid Kungliga Tekniska högskolan, där han 1992 blev professor i teoretisk datalogi.[2]

Hans forskningsområde är teoretisk datalogi, bland annat komplexitetsteori och kryptografi. Inom det senare området är han bland annat känd för Håstads attack.

Håstad invaldes 2001 som ledamot av Kungliga Vetenskapsakademien, i klassen för matematik. Han tilldelades Gödelpriset både 1994 och 2011.[3]

Källor[redigera | redigera wikitext]

  1. ^ ”International Mathematical Olympiad”. International Mathematical Olympiad. http://www.imo-official.org/country_individual_r.aspx?code=SWE. Läst 7 september 2013. 
  2. ^ Johan Håstads CV, version december 2008
  3. ^ ”Gödel Prize”. ACM Special Interest Group on Algorithms and Computation Theory. Arkiverad från originalet den 16 juli 2010. https://web.archive.org/web/20100716200535/http://www.sigact.org/prizes/godel/. Läst 21 maj 2011. 

Externa länkar[redigera | redigera wikitext]