Johan Håstad

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

Johan 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 2013-09-07. 
  2. ^ Johan Håstads CV, version december 2008
  3. ^ ”Gödel Prize”. ACM Special Interest Group on Algorithms and Computation Theory. http://www.sigact.org/Prizes/Godel/. Läst 2011-05-21. 

Externa länkar[redigera | redigera wikitext]