9780534947286

Introduction to the Theory of Computation

Sipser, Michael

ISBN 10: 053494728X / 0-534-94728-X
ISBN 13: 9780534947286
Publisher: PWS Pub. Co.
Publication Date: 1996
Binding: Hardcover
Editorial Reviews for this title:
Synopsis:
Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own.

Review:
"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.

Review

Editorial reviews may belong to another edition of this title.
 

Introduction to the Theory of Computation: Search Results

1.

Sipser, Michael
ISBN 10: 053494728X
ISBN 13: 9780534947286
Bookseller: Murray Media (MIAMI SHORES, FL, U.S.A.)
Bookseller Rating: 5-star rating
Quantity Available: 2

Book Description: PWS Pub. Co. Hardcover. Book Condition: New. Bookseller Inventory # P11053494728X

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: US$ 80.92
Convert Currency
Shipping: US$ 3.99
Within U.S.A.
2.

Sipser, Michael
ISBN 10: 053494728X
ISBN 13: 9780534947286
Bookseller: Castle Rock (Amherst, NS, Canada)
Bookseller Rating: 5-star rating
Quantity Available: 1

Book Description: Book Condition: Brand New. Book Condition: Brand New * All orders are processed and shipped from Las Vegas, NV USA *. Bookseller Inventory # 97805349472861.0

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: US$ 86.51
Convert Currency
Shipping: US$ 3.99
From Canada to U.S.A.
3.

Sipser, Michael
ISBN 10: 053494728X
ISBN 13: 9780534947286
Bookseller: ExtremelyReliable (Richmond, TX, U.S.A.)
Bookseller Rating: 5-star rating
Quantity Available: 1

Book Description: PWS Pub. Co. Hardcover. Book Condition: New. Bookseller Inventory # DADAX053494728X

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: US$ 123.56
Convert Currency
Shipping: US$ 3.99
Within U.S.A.
View All Listings for this Book