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

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 Hardcover
  • Edition 2nd
  • Pages International edition.; 346p., F
  • Language ENG
  • Publisher Course Technology, Independence, Kentucky, U.S.A.
  • Date February 15, 2005
  • ISBN 9780534950972

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
Back to Top

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
Condition
UsedVeryGood
ISBN 13
9780534950972
ISBN 10
0534950973
Quantity Available
1
Seller
Skokie, Illinois, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$7.96
$4.00 shipping to USA

Show Details

Description:
UsedVeryGood. Pages are clean! Minor shelf wear Fast Shipping - Each order powers our free bookstore in Chicago and sending books to Africa!
Item Price
$7.96
$4.00 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 13
9780534950972
ISBN 10
0534950973
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$12.27
FREE shipping to USA

Show Details

Description:
Course Technology, 2005-02-15. 2. hardcover. Used: Good.
Item Price
$12.27
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
  • good
Condition
Used - Good
Edition
2
ISBN 13
9780534950972
ISBN 10
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
$15.64
FREE shipping to USA

Show Details

Description:
Course Technology. 2. Good. Good. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported
Item Price
$15.64
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
  • good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 13
9780534950972
ISBN 10
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
$19.99
$5.99 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
$19.99
$5.99 shipping to USA
Introduction To The Theory Of Computation Michael Sipser
Stock Photo: Cover May Be Different

Introduction To The Theory Of Computation Michael Sipser

by Michael Sipser

  • Used
Condition
Used
ISBN 13
9780534950972
ISBN 10
0534950973
Quantity Available
2
Seller
Franklin, Tennessee, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$43.95
$3.95 shipping to USA

Show Details

Description:
This book is in very good condition and ready for quick shipment
Item Price
$43.95
$3.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
  • near fine
  • Hardcover
Condition
Used - Near Fine
Edition
2nd Edition
Binding
Hardcover
ISBN 13
9780534950972
ISBN 10
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
$47.50
$5.99 shipping to USA

Show Details

Description:
Course Technology, 2006 2nd edition hardback book in near fine condition. 2nd Edition. Hardcover. Near Fine.
Item Price
$47.50
$5.99 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 13
9780534950972
ISBN 10
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
$54.59
$3.90 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
$54.59
$3.90 shipping to USA
Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

Introduction to the Theory of Computation

by Sipser, Michael

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 13
9780534950972
ISBN 10
0534950973
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$65.47
$5.45 shipping to USA

Show Details

Description:
Course Technology, 2006-02-15. Hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
$65.47
$5.45 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 13
9780534950972
ISBN 10
0534950973
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$122.55
FREE shipping to USA

Show Details

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