Introduction to the Theory of Computation by Michael Sipser
Unfortunately we do not have a summary for this item at the moment
Introduction to the Theory of Computation
Introduction to the Theory of Computation
Summary
Provides an overview of computational theory grounded in mathematical theorems and proofs. The author aims to increase students' knowledge of conceptual tools used in computer engineering, as well as the aesthetic sense required to build elegant systems.
Introduction to the Theory of Computation Summary
Table of Contents
Regular Languages; Context-Free Languages; The Church-Turing Thesis; Decidability; Reducibility; The Recursion Theorem; Time Complexity; Space Complexity; Provable Intractability; Advanced Topics: Approximation Algorithms, Alteration, Cryptography, Parallel Computing.
Additional information
GOR005003897
9780534947286
053494728X
Introduction to the Theory of Computation by Michael Sipser
Used - Very Good
Paperback
Cengage Learning, Inc
19961213
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 very good condition, but if you are not entirely satisfied please get in touch with us