$135.96
& FREE Delivery. Details
Only 1 left in stock (more on the way).
Ships from and sold by Amazon AU.
Introduction to the Theor... has been added to your Cart
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 3 images

Introduction to the Theory of Computation Hardcover – 29 Jun 2012

4.2 out of 5 stars 82 ratings
ISBN-13: 978-1133187790 ISBN-10: 113318779X Edition: 3rd

See all 5 formats and editions Hide other formats and editions
Amazon Price
New from Used from
Hardcover
$135.96
$135.96
click to open popover

Special offers and product promotions

  • Free expedited shipping on products sold by Amazon AU when you purchase select books. Here's how (terms and conditions apply)

Frequently bought together

  • Introduction to the Theory of Computation
  • +
  • Sebesta: Concepts Programm Langua_11
  • +
  • Software Engineering
Total Price: A$693.57
Buy the selected items together

Product details

  • Hardcover: 458 pages
  • Publisher: Course Technology ISE; 3 edition (29 June 2012)
  • Language: English
  • ISBN-10: 113318779X
  • ISBN-13: 978-1133187790
  • Product Dimensions: 16.5 x 2.5 x 24.1 cm
  • Boxed-product Weight: 771 g
  • Customer Reviews:
  • Amazon Bestsellers Rank: 104,199 in Books (See Top 100 in Books)

Product description

Review

"As one of my students puts it, the book is 'fun to read and helps him learn the subject better'."

"Excellent prose (simple and succinct) with very good diagrams. It is by far the best presentation of automata in the business."

"The text meets my objectives very well. The author presents the material in an appealing manner, making a hard subject accessible and intuitive to the students. He manages to do that while maintaining the rigor and formalism that the subject warrants. The book has a lot of information packed in it, and can serve as a reference book for students interested in research in theoretical CS."

"This is a model for readability, with sensitivity for what students find difficult."

About the Author

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.

From the Publisher

Customer reviews

4.2 out of 5 stars
4.2 out of 5
82 customer ratings
5 star 61% (61%) 61%
4 star 17% (17%) 17%
3 star 9% (9%) 9%
2 star 5% (5%) 5%
1 star 8% (8%) 8%
How does Amazon calculate star ratings?

Review this product

Share your thoughts with other customers

Top international reviews

Amazon Customer
5.0 out of 5 stars Five Stars
Reviewed in the United Kingdom on 9 September 2017
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
J.F
5.0 out of 5 stars the quality of the book looks good.
Reviewed in Canada on 18 September 2016
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
Amazon Customer
5.0 out of 5 stars good book
Reviewed in Canada on 10 February 2019
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
Benjamin smith
5.0 out of 5 stars Five Stars
Reviewed in Canada on 4 February 2017
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
Loïc Jouans
5.0 out of 5 stars Superbe ouvrage
Reviewed in France on 1 November 2016
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
A Customer
5.0 out of 5 stars Such a readable and engaging text.
Reviewed in the United Kingdom on 17 December 2014
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
Keith Rooney
4.0 out of 5 stars Well written and interesting, but can be a bit dry at times.
Reviewed in the United Kingdom on 6 May 2014
Verified Purchase
One person found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Andrea S.
5.0 out of 5 stars Ottimo testo specialistico
Reviewed in Italy on 6 November 2015
Verified Purchase
One person found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Ben P
5.0 out of 5 stars Needed as a text for my university course but good material anyway
Reviewed in the United Kingdom on 11 September 2016
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
Thalley
4.0 out of 5 stars A good book
Reviewed in the United Kingdom on 24 May 2013
Verified Purchase
One person found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Alex
3.0 out of 5 stars Non quello che mi aspettavo.
Reviewed in Italy on 31 August 2015
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse
MissKimKim
2.0 out of 5 stars :(
Reviewed in Canada on 4 December 2013
Verified Purchase
2 people found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Joshua
5.0 out of 5 stars This is a great intro to complexity theory
Reviewed in the United States on 3 February 2017
Verified Purchase
6 people found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Adrian Centeno
5.0 out of 5 stars Excellent book, teaches concepts clear
Reviewed in the United States on 28 November 2019
Verified Purchase
One person found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse
Boyd Stephen Smith Jr.
3.0 out of 5 stars Not great for referencing
Reviewed in the United States on 9 August 2016
Verified Purchase
3 people found this helpful
Sending feedback...
Thank you for your feedback.
Report abuse