Skip to content

Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation Hardcover - 2005

by Michael Sipser

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.

From the publisher

Second Edition

Details

  • Title Introduction to the Theory of Computation
  • Author Michael Sipser
  • Binding Hardcover
  • Edition 2nd
  • Pages 431
  • Volumes 1
  • Language ENG
  • Publisher Course Technology, Independence, Kentucky, U.S.A.
  • 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)
  • Library of Congress subjects Computational complexity, Machine theory
  • Library of Congress Catalog 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
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Good
Condition
Used - Good
Edition
2
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Philadelphia, Pennsylvania, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
NZ$17.06
FREE shipping to USA

Show Details

Description:
Course Technology. 2. Good. Good. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported
Item Price
NZ$17.06
FREE shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Hardcover
Condition
Used: Good
Edition
2
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 3 of 5 Stars rating from Biblio customers.
Item Price
NZ$22.00
FREE shipping to USA

Show Details

Description:
Course Technology, 2005-02-15. 2. hardcover. Used: Good.
Item Price
NZ$22.00
FREE shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Michael Sipser

  • Used
  • Acceptable
Condition
Used - Acceptable
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Artesia, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$27.25
NZ$4.98 shipping to USA

Show Details

Description:
Acceptable. IMP: Acceptable- Do not include ACCESS CODE, CD-ROM or companion materials even if stated in item title. It may contain highlighting/markings throughout, and the covers and corners may show shelf wear. Corners, pages may be dent. All text is legible.
Item Price
NZ$27.25
NZ$4.98 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Michael Sipser

  • Used
  • Good
Condition
Used - Good
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Artesia, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$30.79
NZ$4.98 shipping to USA

Show Details

Description:
Good. IMP: Used Good- Used items do not include CD-ROM, ACCESS CODE or companion materials, regardless of what is stated in item title. We ship from multiple locations. Prompt customer service.
Item Price
NZ$30.79
NZ$4.98 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
3
Seller
Boca Raton, Florida, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$36.54
NZ$9.95 shipping to USA

Show Details

Description:
Course Technology, 2006-02-15. Hardcover. Good. This listing is for Introduction to the Theory of Computation This edition is very similar to the most current updated edition, ISBN 113318779X Please be sure to buy the earlier and much cheaper edition for your class and SAVE MONEY on your textbook expenses! We personally guarantee that you can use this edition for your class. If for some reason you're unhappy with any of our textbooks products, you are welcome to return the book back to us within 30 days of the purchase for a full refund.
Item Price
NZ$36.54
NZ$9.95 shipping to USA
Introduction to the Theory of Computation, Second Edition
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation, Second Edition

by Michael Sipser

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Exeter, Devon, United Kingdom
Seller rating:
This seller has earned a 3 of 5 Stars rating from Biblio customers.
Item Price
NZ$60.65
NZ$21.03 shipping to USA

Show Details

Description:
Course Technology Ptr, 2005. Hardcover. New. 2nd edition. 431 pages. 9.25x6.50x1.00 inches.
Item Price
NZ$60.65
NZ$21.03 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Newport Coast, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$71.21
FREE shipping to USA

Show Details

Description:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Item Price
NZ$71.21
FREE shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Near Fine
  • Hardcover
Condition
Used - Near Fine
Edition
2nd Edition
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
Vancouver, Washington, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$78.92
NZ$9.95 shipping to USA

Show Details

Description:
Course Technology, 2006 2nd edition hardback book in near fine condition. 2nd Edition. Hardcover. Near Fine.
Item Price
NZ$78.92
NZ$9.95 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
2
Seller
Franklin Lakes, New Jersey, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
NZ$92.45
NZ$6.48 shipping 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
Item Price
NZ$92.45
NZ$6.48 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • Used
  • Hardcover
Condition
Used:Good
Edition
2
Binding
Hardcover
ISBN 10 / ISBN 13
9780534950972 / 0534950973
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 3 of 5 Stars rating from Biblio customers.
Item Price
NZ$140.50
FREE shipping to USA

Show Details

Description:
Course Technology, 2005-02-15. 2. hardcover. Used:Good.
Item Price
NZ$140.50
FREE shipping to USA