Johan Håstad

Bild på Johan
Email: My user name is johanh and this should be followed by the at sign and then kth.se
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.

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 February, 15, 2021