Sipser, Michael.

Introduction to the theory of computation / Michael Sipser. - 2nd ed. - Australia : Thomson Course Technology, c2007. - xvii, 437 p. : ill. ; 25 cm.

Includes bibliographical references and index.



8131501620


Machine theory.
Computational complexity.
Complexité de calcul (Informatique)

511.3522 / SII