Sipser, Michael

Introduction to the theory of computation Michael Sipser -- 2nd ed. -- Australia Thomson Learning 2007
xvii, 437 p. ill. 24 cm.

Includes bibliographical references and index.

9789814221931


Machine theory.
Computational complexity.

Res 511.35 Si75 2007