Limits of Computation : An Introduction to the Undecidable and the Intractable
Language: English
Published by Chapman and Hall/CRC, 2012
- Hardcover
- Used
Seller: GreatBookPricesUK, Woodford Green, United KingdomGreatBookPricesUK
AbeBooks seller since January 28, 2020
Condition: Used - As new
US$ 180.58
Quantity: Over 20 available
Add to basketItem description from seller
Seller Inventory # 18240807
- Title
- Limits of Computation : An Introduction to the Undecidable and the Intractable
- Author
- Reiter, Edna E.; Johnson, Clayton Matthew
- Publisher
- Chapman and Hall/CRC
- Publication year
- 2012
- Condition
- As New
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 1439882061
- ISBN 13
- 9781439882061
Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently.
The book enables readers to understand:
- What does it mean for a problem to be unsolvable or to be NP-complete?
- What is meant by a computation and what is a general model of a computer?
- What does it mean for an algorithm to exist and what kinds of problems have no algorithm?
- What problems have algorithms but the algorithm may take centuries to finish?
Developed from the authors’ course on computational complexity theory, the text is suitable for advanced undergraduate and beginning graduate students without a strong background in theoretical computer science. Each chapter presents the fundamentals, examples, complete proofs of theorems, and a wide range of exercises.
"Synopsis" may belong to another edition of this title.
About the Author
Edna E. Reiter, Ph.D., is the current Chair of the Department of Mathematics and Computer Science at California State University, East Bay (CSUEB). Her research interests include noncommutative ring theory and theoretical aspects of computer science.
Clayton Matthew Johnson, Ph.D., is the graduate coordinator for all M.S. students and the incoming Chair of the Department of Mathematics and Computer Science at CSUEB. His research interests include genetic algorithms and machine learning.
Drs. Reiter and Johnson developed the subject matter for the CSUEB Computation and Complexity course, which is required for all students in the computer science M.S. program. The course covers the hard problems of computer science―those that are intractable or undecidable. The material in this book has been tested on multiple sections of CSUEB students.
"About the title" may belong to another edition of this title.
GreatBookPricesUK
Woodford Green, United Kingdom
AbeBooks seller since January 28, 2020
Shipping rates from United Kingdom to U.S.A.
| Item | 10 to 27 business days | 10 to 30 business days |
|---|---|---|
| First item | US$ 20.32 | US$ 20.32 |
Payment methods
Store description
Specialty
TradeBooksSeller's business information
Far Corner Europe Limited
19-20 Bourne Court, 19-20 Bourne Court
Woodford Green, United Kingdom IG8 8HD
Terms of sale
Company Name: GreatBookPricesUK
Legal Entity: Far Corner Europe Limited
Address: 19-20 Bourne Court, Southend Road, Woodford Green Essex, UK IG8 8HD
Registration #: 10691061
Authorized representative: Danielle Hainsey
Shipping terms
Our warehouses across the globe are fully operational without substantial delays. We are working hard and continue to overcome the daily challenges presented by COVID-19. There have been reports that delivery carriers are experiencing large delays resulting in longer than normal deliveries to customers. See USPS's website for further detail. We would like to apologize in advance if your item arrives later than the expected delivery due date.
Internal processing of your order will take about 1-2 business days. Please allow an additional 4-14 business days for Media Mail delivery. We have multiple ship-from locations - MD,IL,NJ,UK,IN,NV,TN & GA