Items related to Introduction to the Theory of Computation. Michael...
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
- Edition number3
- Number of pages504
- Rating
Buy New
Learn more about this copy
US$ 53.20
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
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Soft cover
Quantity: 2
Seller:
Rating
Book Description 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
Buy New
US$ 53.20
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Paperback
Quantity: 1
Seller:
Rating
Book Description Paperback. Condition: new. In Never used condition. Seller Inventory # Nbynew1133187811
Buy New
US$ 55.47
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: new. Seller Inventory # NewButterFly1133187811
Buy New
US$ 53.77
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller:
Rating
Book Description Condition: new. Seller Inventory # newMercantile_1133187811
Buy New
US$ 56.54
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Paperback
Quantity: 1
Seller:
Rating
Book Description Paperback. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_1133187811
Buy New
US$ 55.55
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Seller:
Rating
Book Description Condition: new. Seller Inventory # NewCamp1133187811
Buy New
US$ 65.44
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: new. Seller Inventory # FrontCover1133187811
Buy New
US$ 65.32
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: new. Seller Inventory # newport1133187811
Buy New
US$ 66.62
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Paperback
Quantity: 1
Seller:
Rating
Book Description Paperback. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think1133187811
Buy New
US$ 70.10
Convert currency
Stock Image
Introduction to the Theory of Computation. Michael Sipser
Published by
Thomson South-Western
(2012)
ISBN 10: 1133187811
ISBN 13: 9781133187813
New
Softcover
Quantity: 1
Seller:
Rating
Book Description Condition: New. New! This book is in the same immaculate condition as when it was published. Seller Inventory # 353-1133187811-new
Buy New
US$ 92.19
Convert currency