Sipser, Michael.

Introduction to the theory of computation / Michael Sipser. - Boston : PWS Pub. Co., c1997. - xv, 396 p. : ill. ; 25 cm.

Includes bibliographical references (p. 381-385) and index.

053494728X

96035322


Machine theory.
Computational complexity.

QA267 / .S56 1997

511.3