Sipser, Michael,

Introduction to the theory of computation / Michael Sipser. - Third edition. - xxii, 458 pages : illustrations ; 24 cm.

Selected bibliography : page 443-447.

9781133187790 RM691.10


Machine theory.
Computational complexity.