Cover Image

Introduction to the theory of computation /

Show other versions (1)

Bibliographic Details
Main Author:	Sipser, Michael
Format:	Book
Language:	English
Published:	Boston : Cengage Learning, c2013.
Edition:	3rd ed.
Subjects:	Machine theory. Computational complexity.

Table of Contents:

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