Sipser, Michael

Introduction to the theory of computation / Michael Sipser - 3rd ed - Boston, MA : Cengage Learning, c2013 - xxii, 458 p. : ill. ; 24 cm

Includes bibliographical references and index

Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

9781133187790 113318779X


Machine theory
Computational complexity

511.3