Sipser, Michael.

Introduction to the theory of computation / Michael Sipser. - xvii, 437 p. ; 24 cm.

Includes bibliographical references and index.

0-619-21764-2


Machine theory.
Computational complexity.