• List Price: CDN$ 245.05
  • You Save: CDN$ 180.05 (73%)
Only 2 left in stock.
Ships from and sold by SPHINX BOOKSTORE.
CDN$ 65.00 + CDN$ 6.49 shipping

Ship to:
To see addresses, please
Or
Please enter a valid postal code.
Or
FREE Shipping on orders over CDN$ 35.
Used: Very Good | Details
Sold by SpreePoint
Condition: Used: Very Good
Comment: A used book in excellent condition, possibly unread, minimal shelf wear on the cover. Clean pages - no notes, highlights or underlining. Ships quickly from Canada.
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

Introduction to the Theory of Computation Hardcover – Dec 1996

4.2 out of 5 stars 37 customer reviews

See all formats and editions Hide other formats and editions
Amazon Price
New from Used from
Hardcover
"Please retry"
CDN$ 65.00
CDN$ 65.00 CDN$ 19.95

There is a newer edition of this item:


Peppa Pig: Peppa's Halloween Party

click to open popover

No Kindle device required. Download one of the Free Kindle apps to start reading Kindle books on your smartphone, tablet, and computer.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.



Product details

  • Hardcover: 416 pages
  • Publisher: Course Technology Ptr (Sd) (December 1996)
  • Language: English
  • ISBN-10: 053494728X
  • ISBN-13: 978-0534947286
  • Product Dimensions: 24 x 16.1 x 2.1 cm
  • Shipping Weight: 748 g
  • Average Customer Review: 4.2 out of 5 stars 37 customer reviews
  • Amazon Bestsellers Rank: #305,346 in Books (See Top 100 in Books)
  • Would you like to tell us about a lower price?
    If you are a seller for this product, would you like to suggest updates through seller support?

  • See Complete Table of Contents

Product description

From Amazon

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

About the Author

Ph.D. University of California - Berkeley


Customer reviews

Top customer reviews

on July 18, 2001
Format: Hardcover
0Comment|Was this review helpful to you?YesNoReport abuse
on April 21, 2003
Format: Hardcover
0Comment|Was this review helpful to you?YesNoReport abuse
on May 30, 2000
Format: Hardcover
0Comment|Was this review helpful to you?YesNoReport abuse

Most recent customer reviews


Where's My Stuff?

Delivery & Returns

Need Help?