Items related to Introduction to the Theory of Computation. Michael...
Synopsis
International Edition
"synopsis" may belong to another edition of this title.
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.
Review
Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEORY. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.
"About this title" may belong to another edition of this title.
- PublisherThomson South-Western
- Publication date2012
- ISBN 10 1133187811
- ISBN 13 9781133187813
- BindingPaperback
- LanguageEnglish
- Edition number3
- Number of pages504
- Rating
Buy New
Learn more about this copy
US$ 52.31
Shipping:
US$ 3.00
Within U.S.A.
Other Popular Editions of the Same Title
Top Search Results from the AbeBooks Marketplace
International Edition
Introduction to the Theory of Computation 3rd Edition
International EditionSeller: SellOnline2020, PLAISTOW, NH, U.S.A.
Seller rating 5 out of 5 stars
Soft cover. Condition: New. 3rd Edition. Brand New International Edition textbook. Some book may show sales disclaimer such as "Not for Sale or Restricted in US" on the cover page but it is absolutely legal to use in US or Canada. Ship from Multiple Locations, including Asia , Hong Kong ,Taiwan , US or Canada depend on stock location. Seller Inventory # 001436
Quantity: 2 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Books Unplugged, Amherst, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Buy with confidence! Book is in good condition with minor wear to the pages, binding, and minor marks within 1.41. Seller Inventory # bk1133187811xvz189zvxgdd
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Fine. Like New condition. Great condition, but not exactly fully crisp. The book may have been opened and read, but there are no defects to the book, jacket or pages. 1.41. Seller Inventory # 353-1133187811-lkn
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: medimops, Berlin, Germany
Seller rating 5 out of 5 stars
Condition: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Seller Inventory # M01133187811-G
Quantity: 2 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Fair. Acceptable/Fair condition. Book is worn, but the pages are complete, and the text is legible. Has wear to binding and pages, may be ex-library. 1.41. Seller Inventory # 353-1133187811-acp
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Very Good condition. Shows only minor signs of wear, and very minimal markings inside (if any). 1.41. Seller Inventory # 353-1133187811-vrg
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Books Unplugged, Amherst, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Buy with confidence! Book is in new, never-used condition 1.41. Seller Inventory # bk1133187811xvz189zvxnew
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. New! This book is in the same immaculate condition as when it was published 1.41. Seller Inventory # 353-1133187811-new
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller: Save With Sam, North Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: New. 1.3600. Seller Inventory # VIB1133187811
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation
Published by
South-Western College Publishing, 2012
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Paperback
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 504 pages. 6.46x0.87x9.21 inches. In Stock. Seller Inventory # 1133187811
Quantity: 1 available