Sipser, Michael.

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

Includes index.

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

Dept. of CSE

053494728X


Machine theory
Computational complexity

006.3 / SII