Stock photo: cover may vary
Introduction to the Theory of Computation Hardback - 2005
by Michael Sipser
Add to wish list
Summary
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.
Revised for currency with updated examples and end-of-chapter exercises that review definitions, concepts, and problems to challenge and extend students’ understanding.
Provides both formal and informal definitions and descriptions of methods to increase student retention.
Includes Worked Out Examples throughout the text that make topics conducive to students’ learning.
Uses a student-friendly approach to teach computer theory.
Reader reviews for Introduction to the Theory of Computation
Write a review for this book
Important Terms and Guidelines
- Please focus on the book’s content and context. Also, add any personal comments as to how you enjoyed the book. Substantiate your likes and dislikes. You may make comparisons to other books.
- Reviews must be at least 140 characters in length.
- Please do not reveal critical plot elements.
- This is not a help line. Contact customer support if you need help.
Your review must not include:
- Obscenities, discriminatory language, or other insulting language not suitable for public domain
- Advertisements, “spam” content, or references to other products, offers or websites.
- Email addresses, URLs, phone numbers, physical addresses or other contact information.
- Overly critical comments about other reviews or reviewers
- Time-sensitive material (i.e. promotional tours, seminars, lectures, etc.)
- Availability, price, or alternative ordering/shipping information
From the publisher
Details
- Title Introduction to the Theory of Computation
- Author Michael Sipser
- Binding Hardback
- Edition 2nd
- Pages 431
- Volumes 1
- Language ENG
- Publisher Course Technology, Independence, Kentucky, U.S.A.
- Publication date February 15, 2005
- Illustrated Yes
- ISBN 9780534950972 / 0534950973
- Weight 1.7 lbs (0.77 kg)
- Dimensions 9.56 x 6.5 x 0.91 in (24.28 x 16.51 x 2.31 cm)
- Category Computers - General Information
- Library of Congress subjects Computational complexity, Machine theory
- Library of Congress Catalogue Number 2006271030
- Dewey Decimal Code 511.35
Table of contents
IntroductionPart 1: Automata and Languages1. Regular Languages2. Context-Free LanguagesPart 2: Computability Theory3. The Church-Turing Thesis4. Decidability5. Reducibility6. Advanced Topics in Computability TheoryPart 3: Complexity Theory7. Time Complexity8. Space Complexity9. Intractability10. Advanced Topics in Complexity TheorySelected Bibliography
More Copies for Sale
Introduction to the Theory of Computation
by Michael Sipser
- Used
- Acceptable
- Hardback
- Condition
- Acceptable
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$14.32Free Delivery to USA
Show details
Add to wish list
Item price
A$14.32
Free Delivery to USA
Introduction to the Theory of Computation
by Michael Sipser
- Used
- Good
- Hardback
- Condition
- Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 2
- Seller
- Item price
-
A$14.32Free Delivery to USA
Show details
Add to wish list
Item price
A$14.32
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Condition
- Used
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$15.19Free Delivery to USA
Show details
Add to wish list
Item price
A$15.19
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Hardback
- Condition
- Used
- Edition
- 2nd
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$19.71Free Delivery to USA
Show details
Add to wish list
Item price
A$19.71
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Good
- Hardback
- Condition
- Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$21.50Free Delivery to USA
Show details
Add to wish list
Item price
A$21.50
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Good
- Hardback
- Condition
- Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$51.25Free Delivery to USA
Show details
Add to wish list
Item price
A$51.25
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Near Fine
- Hardback
- Condition
- Near Fine
- Edition
- 2nd Edition
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$68.58A$8.65 Delivery to USA
Show details
Add to wish list
Item price
A$68.58
A$8.65
Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- Used
- Good
- Hardback
- Condition
- Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 2
- Seller
- Item price
-
A$73.27A$5.63 Delivery to USA
Show details
Add to wish list
Item price
A$73.27
A$5.63
Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- New
- Hardback
- Condition
- New
- Edition
- 2nd
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$83.28Free Delivery to USA
Show details
Add to wish list
Item price
A$83.28
Free Delivery to USA
Stock photo: cover may vary
Introduction to the Theory of Computation
by Sipser, Michael
- New
- Hardback
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780534950972 / 0534950973
- Quantity available
- 1
- Seller
- Item price
-
A$131.33A$8.59 Delivery to USA
Show details
Add to wish list
Item price
A$131.33
A$8.59
Delivery to USA
