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 spring of 2020 I am teaching groups and rings .

Open graduate student positions

I am currently looking a new graduate students in complexity theory focusing on the approximability of NP-hard optimization problems. The deadline for this position is April 23.

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 involved in the center for Cyber defense.

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

Some links

Responsible for this page: <Johan Håstad>
Latest change January 16, 2020