Buy the published book from the publisher's site or Amazon.
Last updated: Monday, February 16, 2026
This is a draft of the book. There will be typos, missing references, rough/missing figures, and other mistakes. Please help us find them!
Send comments and suggestions for improvements to hardness-book@mit.edu.
Copyright in this work has been licensed exclusively to The MIT Press. All inquiries regarding rights should be addressed to the MIT Press, Rights and Permissions Department.
Video lectures about some of this book's material are available from the related class at MIT, 6.5440: Algorithmic Lower Bounds: Fun with Hardness Proofs.