search for books and compare prices
cover image
Introduction to the Theory of Computation
The price is the lowest for any condition, which may be new or used; other conditions may also be available. Rental copies must be returned at the end of the designated period, and may involve a deposit.
Jump down to see edition details for: Hardcover | Paperback
Bibliographic Detail
Publisher Course Technology Ptr
Publication date December 1, 1996
Pages 396
Binding Hardcover
Book category Adult Non-Fiction
ISBN-13 9780534947286
ISBN-10 053494728X
Dimensions 1 by 6.75 by 9.75 in.
Weight 1.60 lbs.
Availability§ Out of Print
Original list price $192.95
§As reported by publisher
Summaries and Reviews description: Product Description: Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn. His 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 - a noted authority on the theory of computation - 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. INTRODUCTION TO THE THEORY OF COMPUTATION provides a mathematical treatment of computation theory grounded in theorems and proofs. Proofs are presented with a "proof idea" component to reveal the concepts underpinning the formalism. Algorithms are presented using prose instead of pseudocode to focus attention on the algorithms themselves, rather than on specific computational models. Topic coverage, terminology, and order of presentation are traditional for an upper-level course in computer science theory. Users of the Preliminary Edition (now out of print) will be interested to note several new chapters on complexity theory: Chapter 8 on space complexity; Chapter 9 on provable intractability, and Chapter 10 on advanced topics, including approximation algorithms, alternation, interactive proof systems, cryptography, and parallel computing.

Book cover for 9780534947286 Book cover for 9780534950972 Book cover for 9781133187790
3 edition from Course Technology Ptr (June 29, 2012)
9781133187790 | details & prices | 458 pages | 6.50 × 9.50 × 1.00 in. | 1.68 lbs | List price $271.95
About: Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E.
2 edition from Course Technology Ptr (February 1, 2005)
9780534950972 | details & prices | 431 pages | 6.50 × 9.25 × 1.00 in. | 1.65 lbs | List price $278.95
About: This highly anticipated revision builds upon the strengths of the previous edition.
The price comparison is for this edition
from Course Technology Ptr (December 1, 1996)
9780534947286 | details & prices | 396 pages | 6.75 × 9.75 × 1.00 in. | 1.60 lbs | List price $192.95
About: Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn.
Book cover for 9780534952501
Prelimnary edition from Pws Pub Co (March 1, 1996)
9780534952501 | details & prices | 239 pages | 6.50 × 9.50 × 0.50 in. | 0.75 lbs | List price $40.95
About: Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.

Pricing is shown for items sent to or within the U.S., excluding shipping and tax. Please consult the store to determine exact fees. No warranties are made express or implied about the accuracy, timeliness, merit, or value of the information provided. Information subject to change without notice. is not a bookseller, just an information source.