Sipser, Michael. ,

Introduction to the theory of computation / Michael Sipser. - 2nd ed. - xv, 396 pages : illustrations ; 25 cm.

0619217642 9780619217648


Machine theory.
Computational complexity.

QA267 / .S56 2006