Introduction to the Theory of Computation

Customers who bought this book also bought:

Introduction to Automata Theory, Languages, and Computation; John E. Hopcroft, Jeffrey D. Ullman (Contributor)
Elements of the Theory of Computation; Harry R. Lewis, Christos Papadimitriou (Contributor)
Computational Complexity; Christos H. Papadimitriou
Combinatorial Optimization : Algorithms and Complexity [UNABRIDGED]; Christos H. Papadimitriou, Kenneth Steiglitz

Reviews
Amazon.com
"Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation. The presentation is remarkably clear; for example, the "proof idea," which offers the reader an intuitive feel for how the proof was constructed, accompanies many of the theorems and a proof. Introduction to the Theory of Computation covers the usual topics for this type of text plus it features a solid section on complexity theory--including an entire chapter on space complexity. The final chapter introduces more advanced topics, such as the discussion of complexity classes associated with probabilistic algorithms.

Book Description
Michael Sipser is a major figure in the field and his name will be recognized. This is the definitive, authoritative text on the subject. Introduction to the Theory of Computation provides an overview of computational theory grounded in mathematical theorems and proofs. The author's emphasis on unifying computer science theory--rather than offering a collection of low-level details--sets the book apart, as do the author's intuitive teaching approaches. Throughout the book Sipser builds the student's knowledge of conceptual tools used in computer engineering, the aesthetic sense they need to build elegant systems, and the ability to think through problems on their own.

Synopsis
Designed for researchers in advanced numerical methods or parallel computing, this definitive reference focuses on solving large and sparse linear systems of equations using computers. readers are provided with appropriate conceptual background information and hands-on applications throughout the book.

Back to Machine Learning
Back to Algorithms
Back to Main Index