International Edition
"synopsis" may belong to another edition of this title.
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.
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.
Shipping:
FREE
Within U.S.A.
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Paperback. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 1.76. Seller Inventory # G1133187811I4N00
Quantity: 1 available
Seller: SellOnline2020, PLAISTOW, NH, U.S.A.
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
Seller: medimops, Berlin, Germany
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: 1 available
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Condition: Good. Book is in Used-Good condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain limited notes and highlighting. 1.41. Seller Inventory # 1133187811-2-4
Quantity: 1 available
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Condition: New. Book is in NEW condition. 1.41. Seller Inventory # 1133187811-2-1
Quantity: 1 available
Seller: Book Deals, Tucson, AZ, U.S.A.
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
Seller: Book Deals, Tucson, AZ, U.S.A.
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
Seller: Book Deals, Tucson, AZ, U.S.A.
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
Seller: Revaluation Books, Exeter, United Kingdom
Paperback. Condition: Brand New. 504 pages. 6.46x0.87x9.21 inches. In Stock. Seller Inventory # 1133187811
Quantity: 1 available