# Computational Intractability

Canonical: https://www.bookquiver.com/erik-d-demaine/computational-intractability/9780262550772

![Computational Intractability](https://quivercdn.com/covers/the-mit-press/erik-d-demaine/computational-intractability_978-02-6255-077-2.jpg?v=2026-05-26%2008%3A20%3A46)

- Book: [Computational Intractability](https://www.bookquiver.com/erik-d-demaine/computational-intractability) ([Computational Intractability.md](https://www.bookquiver.com/erik-d-demaine/computational-intractability.md))
- Authors: [Erik D. Demaine](https://www.bookquiver.com/erik-d-demaine), [William Gasarch](https://www.bookquiver.com/william-gasarch), [Mohammad T. Hajiaghayi](https://www.bookquiver.com/mohammad-t-hajiaghayi)
- Publisher: the_mit_press
- ISBN: 978-02-6255-077-2
- Pages: 550
- Published: 2026-09-22
- Language: en_US
- Binding: Hardcover

## Description

A practical guide to understanding the theory and practice of computational lower bounds. A fundamental question in computer science is: “Given a problem, how hard is it to solve?” Usually,...