Sipser, Michael.

Introduction to the theory of computation / Michael Sipser. - Second edition - xix, 431 pages : illustrations ; 25 cm.

Includes bibliographical references (p. 415-419) and index.

0619217642 9780619217648 0534950973

2006271030


Machine theory.
Computational complexity.

QA267 / .S56 2006

511.3