# Computational Intractability

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

![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)

- 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)
- Language: en_US
- Published: 2026-09-22

## 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,...

## Editions

### Computational Intractability

- Publisher: the_mit_press
- ISBN: 978-02-6255-077-2
- Pages: 550
- Published: 2026-09-22
- Language: en_US