Johan Håstad

Bild på Johan
Email: My user name is johanh and this should be followed by the at sign and then
Office phone:+46 8 790 66 91
Address:Mathematics KTH, SE-100 44 Stockholm, Sweden
Visiting address:Linstedsvagen 15, floor 6, room 3634
Home address:Karlavägen 28, 5 tr, 114 31 Stockholm
Private phone:+46 70 565 5211

I am professor in theoretical computer science the mathematics department at SCI, the school of Engineering Sciences at KTH.

The safest way to reach me is by email.


In the fall of 2019 I am teaching graph theory and complexity theory.

Professional activities

I am interested in computation complexity and in particular efficent approximation algoritms and circuit complexity.

I am the chairman for the class of mathematics and a member of the board of the Royal Swedish Academy of Sciences.

I am the chairman for the program group for mathematical foundations of AI within the WASP program which is financed by the Knut and Alice Wallenberg foundation

I am an editor for the journals Theory of Computing, Computational Complexity, Random Structures and Algorithms and ACM Transactions on Computation Theory.

Some links

Responsible for this page: Johan <Håstad>
Latest change August 19, 2019
Technical support: <>