Introduction to the Theory of Computation

  • ISBN 13:


  • ISBN 10:


  • Format: Hardcover
  • Copyright: 12/13/1996
  • Publisher: Cengage Learning
  • Newer Edition

Note: Not guaranteed to come with supplemental materials (access cards, study guides, lab manuals, CDs, etc.)

Extend Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Rental Options

List Price $192.95 Save

Free Shipping Free Shipping On Every Order
In Stock Usually Ships in 24 Hours.


This highly anticipated revision of Michael Sipser's popular text builds upon the strengths of the previous edition. It tells the fascinating story of the theory of computation-a subject with beautiful results and exciting unsolved questions at the crossroads of mathematics and computer science. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections reveal the intuition underpinning the formal proofs of theorems by explaining profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years and offers completely updated, classroom-tested problem sets with sample solutions at the end of each chapter. Book jacket.

Author Biography

Read more

Table of Contents

Read more

Write a Review