Johan Håstad#


Johan Hastad
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."


Imprint Privacy policy « This page (revision-11) was last changed on Wednesday, 16. October 2024, 10:06 by Kaiser Dana
  • operated by