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
Introduction to the Theory of Computation by Michael Sipser
Unfortunately we do not have a summary for this item at the moment
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
GOR010856771
9780534947286
053494728X
Introduction to the Theory of Computation by Michael Sipser
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
The book has been read, but looks new. The book cover has no visible wear, and the dust jacket is included if applicable. No missing or damaged pages, no tears, possible very minimal creasing, no underlining or highlighting of text, and no writing in the margins
Customer Reviews - Introduction to the Theory of Computation