List Price: $267.95 Details

Save: $165.20 (62%)

FREE delivery February 1 - 3. Details

Or fastest delivery January 31 - February 2. Details

Only 1 left in stock - order soon.

[{"displayPrice":"$102.75","priceAmount":102.75,"currencySymbol":"$","integerValue":"102","decimalSeparator":".","fractionalValue":"75","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"pe7m4gXkyl67f%2FAv3GshIxvgePiJodJ%2BAXETafP7%2BN2EIFCj%2BtQS2fIJnmOnEzNcXIjy9it9PlnkhSPrKIoBpDVC%2BQmIg9mKx52vBsvq4XuSkIwsmqjTWuOjDGLs4E1hiMPhgTFeSaECqYK65hKs3AvzQEaO5Jd4Q2Yl2z6T2jl2ILivEqwrik4pshG1K3Pi","locale":"en-US","buyingOptionType":"NEW"},{"displayPrice":"$33.35","priceAmount":33.35,"currencySymbol":"$","integerValue":"33","decimalSeparator":".","fractionalValue":"35","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"Ze2HVcUYvihZQ4OZOtXHCfhL8kWhys0DGx96UeVy1DUjXhre3i1AjVTiyV5b7vj6ftxwCR8CYHUC8mI6KoABEuJRSodiXT7yNR48rGZY5w5jNQxbTbHkRyQMhBTK8GmWFs5Jw0RQMPGUJjNzLy8w%2FNY2VqBbqD8zaFM3ANqnE4ykA4ZXZPMDGMUJx30t0l2C","locale":"en-US","buyingOptionType":"USED"}]

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

Secure transaction

Ships from

California-Book-Finds

Sold by

California-Book-Finds

Details

Ships from

California-Book-Finds

Sold by

California-Book-Finds

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

FREE delivery Friday, February 3

Select delivery location

Used: Good | Details

Sold by PhoenixHeat Books

Fulfilled by Amazon

Access codes and supplements are not guaranteed with used items.

Have one to sell?

Sell on Amazon

Other Sellers on Amazon

Added

Not added

$109.34
& FREE Shipping. Details

Sold by: Jwhaddle

Added

Not added

$109.34
& FREE Shipping. Details

Sold by: Masalbookland

Added

Not added

$104.75
+ $5.57 shipping

Sold by: UPICK MARKETING LLC

Flip to back Flip to front

Listen Playing... Paused You're listening to a sample of the Audible audio edition.
Learn more

See this image

Follow the Author

Michael Sipser

Introduction to the Theory of Computation 2nd Edition

by Michael Sipser (Author)

77 ratings

See all formats and editions

Price

New from

Used from

Hardcover

"Please retry"

$102.75

$95.00

$16.71

Paperback

"Please retry"

$249.09

$104.40

Mass Market Paperback

"Please retry"

$47.34

—

$47.34

There is a newer edition of this item:

Introduction to the Theory of Computation
$122.50
(474)
Only 1 left in stock - order soon.

Enhance your purchase

This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, and offers updated, classroom-tested problem sets at the end of each chapter.

ISBN-10

0534950973
ISBN-13

978-0534950972
Edition

2nd
Publisher

Course Technology
Publication date

February 15, 2006
Language

English
Dimensions

5.71 x 0.91 x 9.21 inches
Print length

431 pages
See all details

Michael Sipser
474
Hardcover
28 offers from $64.50
Michael Sipser
1
Paperback
9 offers from $79.78
JOHN E. HOPCROFT ET AL
333
Paperback
59 offers from $14.64
Thomas H. Cormen
254
Hardcover
in Programming Algorithms
50 offers from $71.70
Ronald Graham
206
Hardcover
22 offers from $60.99
Michael Sipser
1
Paperback
9 offers from $29.70

Editorial Reviews

Review

"For the market this text addresses, Introduction to the Theory of Computation, Second Edition is an outstanding text without peer." - Christopher Wilson, University of Oregon

"This is a model for readability, with a 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.

Product details

Publisher ‏ : ‎ Course Technology; 2nd edition (February 15, 2006)
Language ‏ : ‎ English
Hardcover ‏ : ‎ 431 pages
ISBN-10 ‏ : ‎ 0534950973
ISBN-13 ‏ : ‎ 978-0534950972
Item Weight ‏ : ‎ 1.65 pounds
Dimensions ‏ : ‎ 5.71 x 0.91 x 9.21 inches

Best Sellers Rank: #581,424 in Books (See Top 100 in Books)
- #112 in Machine Theory (Books)
- #2,545 in Computer Science (Books)

Customer Reviews:
77 ratings

Brief content visible, double tap to read full content.

Full content visible, double tap to read brief content.

Videos

Help others learn more about this product by uploading a video!

Upload your video

About the author

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

Customer reviews

4.6 out of 5

77 global ratings

5 star		75%
4 star		16%
3 star		4%
2 star		2%
1 star		2%

How customer reviews and ratings work

Top reviews from the United States

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

Benjamin A. Kushigian

Awesome introduction with great problems.

Reviewed in the United States 🇺🇸 on January 29, 2017

Verified Purchase

Sipser has a very nice intro to the subject of computation and complexity. I give it 5 stars because the problems are awesome, though hand-holdy nature of the proofs is almost too much for me to handle. However, there are other texts that set a faster pace and this really is a text meant for students with a low amount of exposure to formalism, and as such my only complaint (i.e., that at times it is too slow) is one of personal preference rather than some lacking or deficit on the part of the text. Therefore I have to give this 5 stars.

One person found this helpful

Helpful

L. Blunden

Appeals to novice and expert

Reviewed in the United States 🇺🇸 on February 27, 2006

Verified Purchase

I have a long experience with software development, but not much background in computation theory, just fascinating tidbits I have picked up here and there. So, this book for the first time deepens and organizes for me this hightly abstract and difficult topic.

Being a novice, I at first was afraid that the text of the book would be beyond my understanding. It was not. For sure, the proofs are difficult and may appeal to the person with a degree in computer science. But the copious diagrams, figures and tables are wonderful supplements to the understandable text. For the first time I really could grasp the subtleties of the finit automata, non-determinism, regular expressions, pushdown automata and other topics.

Certainly I can recommend this book to the beginner at computation theory, and even to the more advanced student who may want to review the topic.

18 people found this helpful

Helpful

Haitham Gad

Recommended

Reviewed in the United States 🇺🇸 on April 11, 2011

Verified Purchase

In this book, Sipser does a good job at introducing the subject, starting as simple as finite automata and regular languages, working his way through Turing machines, decidable/recognizable languages (aka recursive/recursively enumerable languages), reduction, recursion and time/space complexity theories. It has a lot of formal/informal proofs that makes it a bit difficult to digest, but it certainly pays off when you start working your way through algorithm analysis and design. It builds the required theoretical background that lets you decide if a problem is fundamentally computable, and if so, how hard it is to find a solution for it.

Reviewed in the United States 🇺🇸 on April 19, 2013

Verified Purchase

Computational Theory is not an easy subject, and anyone who says it is is lying to you. That said, this text does a fairly good job of stepping you through from fairly basic logic patterns into the finer points of Turing machines. This was used as a text for my class by one of the professors that I have the most respect for, so having him choose it just reinforces how I feel about it. There isn't a lot of hand-holding, but you will get all the information you need, if a little dense.

Helpful

zscruz

Understandable textbook on a difficult subject

Reviewed in the United States 🇺🇸 on July 5, 2013

Verified Purchase

I needed this textbook for a class where we covered the first 5 chapters and it was very helpful. The author can make difficult material easy to understand. It is organized well and has a fair amount of examples. The end chapter problems are non-trivial and some have full solutions in the back. I only have a couple complaints I wish the author would of included answers to all odd problems and it is rather short. By the latter I mean that the textbook could add more explanation on certain topics.

Reviewed in the United States 🇺🇸 on April 6, 2014

Verified Purchase

Don't be put off by the complex symbols and biblical diagrams. They mean something, and this book explains everything very clearly. The way the book is structured, going from very simple languages to more complex languages makes a lot of logical sense and helps the reader visualize the fundamentals of computing theory very easily.

Sipser's book isn't very long, but manages to explain everything so concisely that there's no point making it any longer. This is one of my favorite computer books, and is definitely worth buying and keeping around.

Helpful

Lee M. Jacobs

In exact and hand wavy.

Reviewed in the United States 🇺🇸 on December 5, 2011

Verified Purchase

Using this book for an intro to computation course. I can't stand the text. The first chapters on DFA's and NFA's through to PDA's are easy enough to understand; it's when you reach Turing machines that the book takes a dive. This text will provide "proofs" of examples. These are never strict proofs, they provide "intuition" but hardly an understanding. While this isn't an analysis text, the books proof for the uncountability of the real numbers is atrocious. The one example that is easier to prove and demonstrates diagnolization better would be proving that the set of binary numbers is uncountable. The text does this after the fact and only devotes a few sentences to it. Later it introduces the concept of reducibility, I am not familiar with how strict Turing and Church were when proving a language is decidable or not, but I am almost certain they put forward something more substantial than the "programs" that Sipser uses as proofs. If you're looking for intuition, then this book is fine. If you're looking to understand this material thoroughly I suggest something else.

9 people found this helpful

Helpful

Anas N.Alazayed

Clear, Easy, And a lot of Examples!!

Reviewed in the United States 🇺🇸 on September 24, 2015

Verified Purchase

The best thing about this book, is that is has many examples.
So you will be able to test your understanding of the material.
And it's clear and easy, plus there is a full YouTube lectures
provided by a professor (you will find it on channel called UCDavis)
It covers the book so it's great to sort of watch and read
to maximize your learning.
Note: this book require prior knowledge of discrete mathematics.

One person found this helpful

Helpful

Top reviews from other countries

ebay

Condition very good, yellowish pages, third reprint 2007 by Baba peinters, not Cengage. 2e edition

Reviewed in India 🇮🇳 on July 3, 2020

Verified Purchase

Condition is good and no page missing. Colour is yellowish though. Its Second Edition (2e) as per details but does not mention 2012 print by Cengage, just says third reprint 2007 inside printed by Baba printers.

Shivali

The best book

Reviewed in India 🇮🇳 on August 24, 2021

Verified Purchase

The book is in good condition and delivered on time. This the best book for Toc and if you are doing computational complexity course, there also most of the people use this book for complexity classes. Its always good to have the siper's book.

A-Reader

Good introductory book on theory of computation ...

Reviewed in India 🇮🇳 on April 18, 2014

Verified Purchase

I read initial chapters and found that author made genuine efforts to teach the subject to readers in a logical way. I enjoyed reading this book. I highly recommend this book for those who are taking theory of computation seriously.

2 people found this helpful

Manu

Very good book on the subject

Reviewed in India 🇮🇳 on August 24, 2014

Verified Purchase

Enjoyed reading initial few chapters on Automata theory. Thanks Amazon for availing the product in short period of time!!

2 people found this helpful

Navjit Singh

This book is so good that it will make learning TOC fun

Reviewed in India 🇮🇳 on April 18, 2015

Verified Purchase

This book is so good that it will make learning TOC fun. I highly recommend this book to everyone who really want to learn in easy and elegant manner.

2 people found this helpful

See all reviews

Buy new: $102.75$102.75 FREE delivery: Feb 1 - 3 Ships from: California-Book-Finds Sold by: California-Book-Finds

Buy used: $33.35

Other Sellers on Amazon

Follow the Author

Introduction to the Theory of Computation 2nd Edition

There is a newer edition of this item:

Enhance your purchase

Customers who viewed this item also viewed

Editorial Reviews

Review

About the Author

Product details

Videos

About the author

Michael Sipser

Customer reviews

Top reviews from the United States

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

Top reviews from other countries

Buy new:

$102.75

FREE delivery: Feb 1 - 3

Ships from: California-Book-Finds

Sold by: California-Book-Finds

Buy used:

$33.35