## [ITOC-ch9] INTRACTABILITY

**intractable**

- Problems that are solvable in principle, but the solutions require so much time or space that they can’t be used in practice.

### 9.1 HIERARCHY THEOREMS

giving a Turing machine **more time or more space** should increase the class of problems that it can solve.