Breadcrumbs Section. Click here to navigate to respective pages.
Book
Book
Limits of Computation
DOI link for Limits of Computation
Limits of Computation book
An Introduction to the Undecidable and the Intractable
Limits of Computation
DOI link for Limits of Computation
Limits of Computation book
An Introduction to the Undecidable and the Intractable
ByEdna E. Reiter, Clayton Matthew Johnson
Edition 1st Edition
First Published 2012
eBook Published 24 October 2012
Pub. Location New York
Imprint Chapman and Hall/CRC
Pages 279
eBook ISBN 9780429189463
Subjects Computer Science, Mathematics & Statistics
Share
Get Citation
Reiter, E.E., & Johnson, C.M. (2012). Limits of Computation: An Introduction to the Undecidable and the Intractable (1st ed.). Chapman and Hall/CRC. https://doi.org/10.1201/b12992
ABSTRACT
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
