Introduction to the Theory of Computation by Michael Sipser
This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.
Introduction to the Theory of Computation
Summary
A text on computational theory. It provides a mathematical treatment of computer science theory designed around theorems and proofs.
Introduction to the Theory of Computation Summary
Table of Contents
Introduction. Part 1: Automata and Languages. 1. Regular Languages. 2. Context-Free Languages. Part 2: Computability Theory. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. Part 3: Complexity Theory. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.
Additional information
GOR007848143
9780619217648
0619217642
Introduction to the Theory of Computation by Michael Sipser
Used - Good
Paperback
Cengage Learning, Inc
20050501
400
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in good condition, but if you are not entirely satisfied please get in touch with us