Sipser, Michael

Introduction to the theory of computation / Michael Sipser - 2nd ed. - Boston : Thomson Course Technology, 2006 - xix, 431 p. : ill. ; 25 cm.

Includes bibliographical references (p. 415-419) and index

0534950973 RM415.80


Machine theory
Computational complexity