Johan Torkel Håstad, född 19 november 1960, är en svensk matematiker, forskare och professor 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 sju svenskar som fått en guldmedalj. 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 på en avhandling om "Computational limitations of small-depth circuits". Han stannade där som postdok till 1987, och anställdes 1988 som högskolelektor och antogs som docent i datalogi vid Kungliga Tekniska högskolan. År 1992 utnämndes han till professor i teoretisk datalogi.Johan Håstads CV, version december 2008
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.
Utmärkelser
1994 – Gödelpriset för "the first non-trivial bounds for unbounded fan-in circuit depth that are asymptotically optimal for any function in NP - Almost optimal lower bounds for small depth circuits, Advances in Computing Research 5 (1989), 143-170 2011 – Gödelpriset för "a landmark paper in computational complexity - Some optimal inapproximability results, Journal of the ACM, 48: 798--859, 2001" 2018 – Knuth-priset för "en serie omvälvande bidrag bland annat till områdena kryptering, optimering, parallella beräkningar och komplexitetsteori"
Källor
Externa länkar Johan Håstads hemsida vid KTH: https://people.kth.se/~johanh/ Johan Håstad på The Mathematics Genealogy project
Kategori:Svenska professorer i datalogi Kategori:Svenska matematiker under 2000-talet Kategori:Teoretiska datavetare Kategori:Personer verksamma vid Kungliga Tekniska högskolan Kategori:Ledamöter av Kungliga Vetenskapsakademien Kategori:Alumner från Stockholms universitet Kategori:Alumner från Uppsala universitet Kategori:Alumner från Massachusetts Institute of Technology Kategori:Födda 1960 Kategori:Levande personer Kategori:Män