Johan Håstad#
Membership Number: | 2441 |
Membership type: | ORDINARY |
Section: | INFORMATICS |
Elected: | 2007 |
Main Country of Residence: | SWEDEN |
Present and Previous Positions
- 1992 Full Professor, computer science, Royal Institute of Technology
- 1988 - 1992 Associate Professor, computer science, Royal Institute of Technology
- 1986 - 1987 Post Doc, Massachussetts Institute of Technology
- 1986 Ph.D from Massachussetts Institute of Technology in mathematics
Fields of Scholarship
- Complexity theory
- Cryptograhpy
- Approximation of NP-hard optimization problems
Honours and Awards
- 1986 ACM Doctoral Dissertation Award
- 1990 Chester Carlson's research prize
- 1994 Gödel Prize
- 1998 Invited speaker at the ICM, Berlin
- 1999 Göran Gustafsson prize in mathematics
- 2001 Member of the Royal Swedish Academy of Sciences
- 2004 Plenary speaker at the ECM, Stockholm
- 2011 Gödel Prize
- 2001 Member of the Royal Swedish Academy of Sciences
- 2005 - 2011 Member of the board of the school of Computer Science and Communication at KTH
- 2018 Knuth Prize "for his long and sustained record of milestone breakthroughs at the foundations of computer science, with huge impact on many areas including optimization, cryptography, parallel computing, and complexity theory."