BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

Introduction to the Theory of Computation
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

From the publisher

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.

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

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.32
Free Delivery to USA

Show details

Description:
Course Technology, 2005. Hardcover. Acceptable. Disclaimer:A readable copy. All pages are intact, and the cover is intact. Pages can include considerable notes-in pen or highlighter-but the notes cannot obscure the text. At ThriftBooks, our motto is: Read More, Spend Less.Dust jacket quality is not guaranteed.
Add to wish list
Item price
A$14.32
Free Delivery to USA
Introduction to the Theory of Computation

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.32
Free Delivery to USA

Show details

Description:
Course Technology, 2005. Hardcover. Good. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less.Dust jacket quality is not guaranteed.
Add to wish list
Item price
A$14.32
Free Delivery to USA
Introduction to the Theory of Computation
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.19
Free Delivery to USA

Show details

Description:
Course Technology. Used - Good. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good.
Add to wish list
Item price
A$15.19
Free Delivery to USA
Introduction to the Theory of Computation
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.71
Free Delivery to USA

Show details

Description:
Course Technology, 2006-02-15. 2nd. hardcover. Used: Good. 6.50x1.00x9.25. Buy with confidence. Excellent Customer Service & Return policy.
Add to wish list
Item price
A$19.71
Free Delivery to USA
Introduction to the Theory of Computation
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.50
Free Delivery to USA

Show details

Description:
Course Technology. hardcover. Good. 9.5X6.5X1.5. Buy with confidence. Excellent Customer Service & Return policy.
Add to wish list
Item price
A$21.50
Free Delivery to USA
Introduction to the Theory of Computation
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.25
Free Delivery to USA

Show details

Description:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Add to wish list
Item price
A$51.25
Free Delivery to USA
Introduction to the Theory of Computation
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.58
A$8.65 Delivery to USA

Show details

Description:
Course Technology, 2006 2nd edition hardback book in near fine condition. 2nd Edition. Hardcover. Near Fine.
Add to wish list
Item price
A$68.58
A$8.65 Delivery to USA
Introduction to the Theory of Computation
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.27
A$5.63 Delivery to USA

Show details

Description:
Course Technology, 2006-02-15. Hardcover. Good. Textbook, May Have Highlights, Notes and/or Underlining, BOOK ONLY-NO ACCESS CODE, NO CD, Ships with Tracking
Add to wish list
Item price
A$73.27
A$5.63 Delivery to USA
Introduction to the Theory of Computation
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.28
Free Delivery to USA

Show details

Description:
Course Technology, 2006-02-15. 2nd. hardcover. New. 6.50x1.00x9.25. Buy with confidence. Excellent Customer Service & Return policy.
Add to wish list
Item price
A$83.28
Free Delivery to USA
Introduction to the Theory of Computation
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.33
A$8.59 Delivery to USA

Show details

Description:
Course Technology, 2006-02-15. Hardcover. New. In shrink wrap. Looks like an interesting title!
Add to wish list
Item price
A$131.33
A$8.59 Delivery to USA