Introduction to the theory of computation /
Sipser, Michael.
Introduction to the theory of computation / Michael Sipser - Third edition - xxii, 458 pages : illustrations ; 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.35
Introduction to the theory of computation / Michael Sipser - Third edition - xxii, 458 pages : illustrations ; 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.35