Enjoy fast, free delivery, exclusive deals, and award-winning movies & TV shows with Prime
Try Prime and start saving today with fast, free delivery

eTextbook
$44.49 - $77.49

Available instantly

Hardcover
$35.90 - $80.62

Paperback
$20.03 - $25.79

$80.62 with 74 percent savings

List Price: $314.95

FREE Returns

FREE delivery Saturday, June 15

Or fastest delivery Friday, June 14. Order within 21 hrs 4 mins

Select delivery location

Only 6 left in stock - order soon.

$$80.62 () Includes selected options. Includes initial monthly payment and selected options. Details

Ships from

Amazon

Ships from

Amazon

Sold by

Apex_media🍏

Sold by

Apex_media🍏

Returns

Eligible for Return, Refund or Replacement within 30 days of receipt

Returns

Eligible for Return, Refund or Replacement within 30 days of receipt

This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.

Read full return policy

Payment

Secure transaction

Payment

Secure transaction

We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more

Details

Add a gift receipt for easy returns

$35.90

FREE Returns

May be an ex-library copy and may contain some writing, stickers or highlighting. A good readable copy. Book in Good Condition. Used books are not guaranteed to include access codes or other supplemental materials. May be an ex-library copy and may contain some writing, stickers or highlighting. A good readable copy. Book in Good Condition. Used books are not guaranteed to include access codes or other supplemental materials. See less

FREE delivery Saturday, June 15

Or fastest delivery Thursday, June 13. Order within 21 hrs 4 mins

Select delivery location

Only 1 left in stock - order soon.

$$80.62 () Includes selected options. Includes initial monthly payment and selected options. Details

Access codes and supplements are not guaranteed with used items.

Enhancements you chose aren't available for this seller. Details

${cardName} not available for the seller you chose

${cardName} unavailable for quantities greater than ${maxQuantity}.

Sold by ddubya2012 and Fulfilled by Amazon.

Other sellers on Amazon

New & Used (49) from $35.90 & FREE Shipping.

Introduction to Private SecurityMerchant Video

Image Unavailable

Image not available for
Color:

To view this video download Flash Player

VIDEO

Follow the authors

Michael Sipser

Follow

Michael (Massachusetts Institu Sipser

Follow

Introduction to the Theory of Computation 3rd Edition

by Michael Sipser (Author)

4.4 542 ratings

See all formats and editions

Sorry, there was a problem loading this page. Try again.

{"desktop_buybox_group_1":[{"displayPrice":"$80.62","priceAmount":80.62,"currencySymbol":"$","integerValue":"80","decimalSeparator":".","fractionalValue":"62","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"AqTzyan2uHO3K9Uw32BWnElUaL4ArVtIS96N%2FhEb2BwU%2FsqnOfk2PDNhHT03xTfhe7rEuL39dbjYlnmCjKay8a8jdS1w%2BpXB61YCJdhWSfp3ELUJUkSUtwdD6I%2BU6kLdYfjBGWgNu13K9sgTG%2BbzsRlPgcrcN4eTCejJRqbwII5gBDh3pHG8zw%3D%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$35.90","priceAmount":35.90,"currencySymbol":"$","integerValue":"35","decimalSeparator":".","fractionalValue":"90","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"AqTzyan2uHO3K9Uw32BWnElUaL4ArVtI23TzS8tGR%2FvRorcXlw5BzbhDfYcH8LQPqNlyB4XfFoZYMqTeG%2FGNcjJaGDlrmznvNuIHdVcsg%2FGAfmWJYai%2Bm8MixtsbhFcrz5RhKeM8TTD7dkBXD0mjsLEVn5lpik%2Fyzl0%2FRzy%2FZIIORTkConuMAvVI2XXD8LRD","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

Purchase options and add-ons

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. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

ISBN-10

113318779X
ISBN-13

978-1133187790
Edition

3rd
Publisher

Cengage Learning
Publication date

June 27, 2012
Language

English
Dimensions

6.5 x 1 x 9.5 inches
Print length

504 pages
See all details

Frequently bought together

Introduction to the Theory of Computation

$80.62

Get it as soon as Saturday, Jun 15

Only 6 left in stock - order soon.

Sold by Apex_media🍏 and ships from Amazon Fulfillment.

+

Introduction to Algorithms, fourth edition

$66.00

Get it Jun 21 - 25

Only 7 left in stock - order soon.

Ships from and sold by Saint0389.

+

$86.45

Get it as soon as Saturday, Jun 15

In Stock

Sold by Apex_media🍏 and ships from Amazon Fulfillment.

Total price:

To see our price, add these items to your cart.

Try again!

Details

Added to Cart

Some of these items ship sooner than the others.

Show details Hide details

Choose items to buy together.

Ronald Graham
232
Hardcover
32 offers from $50.55
Charles Petzold
535
Paperback
47 offers from $22.39
Avi Wigderson
20
Hardcover
30 offers from $44.67
Robert Sedgewick
808
Hardcover
35 offers from $30.12
Jay Cummings
764
Paperback
in Discrete Mathematics
15 offers from $10.90
Kenneth H. Rosen
237
Paperback
34 offers from $46.01

From the Publisher

This product is included in a Cengage Unlimited subscription


With Cengage Unlimited You Can With a Cengage Unlimited subscription you get all your Cengage access codes and online textbooks, online homework and study tools for one price per semester, no matter how many Cengage classes you take.	Access All Your Cengage Online Platforms This includes all your courses on faculty-assigned Cengage online platforms like MindTap, WebAssign, CengageNOWv2, SAM, iLrn, OWLv2, and OpenNow.	All For Only One Price Per Semester No matter how many Cengage access codes you need or online textbooks and study tools you use, the price of Cengage Unlimited stays the same.

9780357700037,9781337096553,9781337096584,9781337281102,9781337113939,9781337107990,9781305671164

What’s included in Cengage Unlimited?

Get all your Cengage access codes for platforms like MindTap, WebAssign, CengageNowv2, SAM, OWLv2 and OpenNow
Access to the online version of your textbook + our full library
A lower cost hardcopy textbook rental with each access code, available within the 50 states
New study tools including online homework, flashcards, test prep and study guides
A career center where you can boost your job skills, explore career options and build your resume

Editorial Reviews

Review

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

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

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

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

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.

Product details

Publisher ‏ : ‎ Cengage Learning; 3rd edition (June 27, 2012)
Language ‏ : ‎ English
Hardcover ‏ : ‎ 504 pages
ISBN-10 ‏ : ‎ 113318779X
ISBN-13 ‏ : ‎ 978-1133187790
Item Weight ‏ : ‎ 1.65 pounds
Dimensions ‏ : ‎ 6.5 x 1 x 9.5 inches

Best Sellers Rank: #121,053 in Books (See Top 100 in Books)
- #23 in Machine Theory (Books)
- #93 in Computer Science (Books)
- #203 in Core

Customer Reviews:
4.4 542 ratings

Brief content visible, double tap to read full content.

Full content visible, double tap to read brief content.

Upload your video

About the authors

Follow authors to get new release updates, plus improved recommendations.

Michael Sipser
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.
Discover more of the author’s books, see similar authors, read author blogs and more
See more on the author's page
Michael (Massachusetts Institu Sipser
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.
Discover more of the author’s books, see similar authors, read author blogs and more
See more on the author's page

Customer reviews

4.4 out of 5

542 global ratings

How customer reviews and ratings work

Reviews with images

See all photos

Sort reviews by

Top reviews from the United States

There was a problem filtering reviews right now. Please try again later.

Andrew Oliver

First Thoughts: Very Mathematical; A Deep Treatment Of This Subject; Up To Date Too

Reviewed in the United States on March 14, 2013

Verified Purchase

This is a book I would recommend to third year university computer science and third year university pure mathematics students. Rather terse in style densely packed with challenging content, I really will have to take time to read it carefully to fully appreciate it.

In my Bachelor of Science at the University of Melbourne years ago I studied some related content in a subject entitled 618-341 Mathematical Logic, and did not take the computer science subject 622-301 Theory Of Computation. Now, from the mathematician's point of view finitism is irrelevant it's a matter of axiom systems being consistent and proving things. The Godel number encoding of theorems and interiority arguments and clever free variable substitution arguments together with model theory were used to establish as true many powerful results ...

I note that the terminology has changed since 1982; what was called then 'a recursive formula' is now called Turing decidable and what was called then 'a recursively enumerable formula' is now called 'Turing recognizable'. For example, this author would regard a Turing machine that took a blank tape and churned out the binary representation of pi 3.14159265358979323846 etc in some tape representation to an infinite number of places as a Turing machine that loops, even if such a Turing machine was reasonably well behaved in terms of its generally moving forwards ... This begs the question of real number representation; the bit string 0.11111111111 ... is essentially the same real value as 1.0000000000 ... This suggests to me that Turing theory has taken a more finitistic turn; whether this is to avoid paradoxes recently found I haven't worked out yet. In the real world with its quantum mechanics randomness and lack of apparent finititude it's quite concievable that a multi-tape Turing machine (as described in outline in section 3.2 p176ff) device could resolve a real number function evaluation so as to avoid a value ending in an infinite series of 1's that rightly should be rounded up, and store the real value as a constant in some 'set' device for storing real numbers ... However till we know more about the real truths underlying physics this is mere speculation ...

There are a lot of topics that are quite new to me. For example, P less than NP less than PSPACE less than NPSPACE less then EXPTIME seems a rather more complex hypothesis regarding algorithms and their expected time to complete than I've met in other works ... Reading this section I hope will prove rewarding ...

Overall it seems that the field has moved on since 1982 in many a way and I hope this book enables me to refresh my knowledge with the latest results. An excellent treatment of the whole field of theory of computation.

The only criticism I can think to make is that this work seems to have a finitistic philosophy rather than a mathematical Platonist philosophy ... but then this is essential to the computer science approach rather than a pure mathematical one ...

8 people found this helpful

Helpful

Joshua

This is a great intro to complexity theory

Reviewed in the United States on February 2, 2017

Verified Purchase

This is a great intro to complexity theory, though expensive for my tastes. I bought it for an autonama class, never read it during the class, but came back to it for the special topics.

This only dips into the special topics, but introduces many of the important classes, and their relation to other complexity classes. Such classes as L, BPP, IP, Alternating, NC, and of course P, NP, exptime, PSPACE, and more.

It is very well written. It ussually explains the proof ideas before starting, and gives detailed proofs. If you can afford it, this book makes a great intro to complexity theory.

However, this is an intro. This book does not discuss advanced topics in depth, just enough to understand the most common comexity classes and their known relationships.

13 people found this helpful

Helpful

Dusk

Ive mainly decided to keep this for reference primarily because ...

Reviewed in the United States on December 31, 2017

Verified Purchase

Ive mainly decided to keep this for reference primarily because the topics covered in this book basically combine all the aspects of mathmatics in the realm of computer science, as well as providing the benefit of talking over the topics of computation and complexity. The pricing of this book was also very cheap at the time of purchase, and for my ciriculum this covers 2 semesters worth of material and can be applied to multiple topics in computer science, from compilers, cryptography, and even algorithms.

3 people found this helpful

Helpful

Will

Amazing Book

Reviewed in the United States on November 22, 2012

Verified Purchase

One of the best books ever written on the theory of computation. I started seeking different theory of computation books when taking a theory of computation class last semester since I found the other text that we were using so confusing that I felt compelled to seek further explanation elsewhere. I found the previous edition of this book in my school's library and was stunned at how thoroughly this book explained the topics which were confusing me in the required class text. After the semester was over I knew I needed to have this book for my collection. I sold back the text I bought for class and bought this new edition. I am absolutely thrilled with the purchase.

The material in this book is extremely dense, but all of the topics covered are extremely well covered. I highly suggest purchasing this book if you are interested in the material or are taking a theory of computation class, even if the suggested text is a different book.

9 people found this helpful

Helpful

Ian O.

This book saved my life

Reviewed in the United States on January 4, 2023

Verified Purchase

But only because the course that used it was actively threatening it. If you want to learn computational theory, this is a great textbook. Some pages requires quite a bit of time to fight through, but that's the nature of the topic. This is also a different edition than you are probably looking for that, according to the cover and copyright information, seems to be utterly illegal to sell in the US. Yet Amazon passes blame.

2 people found this helpful

Helpful

AJ M

THIS IS THE INTERNATIONAL EDITION

Reviewed in the United States on September 27, 2016

Verified Purchase

I got this book thinking I got a great deal on a hard copy of a required text for my class. There's a pdf of this book online- just google it, it's the first result. I would not have bought this book if I knew it was the INTERNATIONAL EDITION. I was given 2 weeks to do an assignment, and I did it pretty slowly because the problems were easy. Well, turns out I was doing the wrong problems. Now it's due in two days, and with an exam that night, I DO NOT have time to start over.

I looked at the listing- it mentions at the VERY BOTTOM of the product description that it is the international edition. I didn't read the entire description because...Why would I? I read the first few lines to confirm it was the right book, and ordered. I am very upset.

On the bright side, it is a pretty decent book. But not a good enough book to get back a star.

2 people found this helpful

Helpful