Limits of computation an introduction to the undecidable and the intractable /

"Preface To the student: We think that the theory dealing with what is hard about computation (and what is impossible!) is challenging but fun. This book grows out of these ideas, and our approach to teaching a course in computational complexity. There is no doubt that some of the material in t...

Full description

Bibliographic Details
Main Author: Reiter, Edna E.
Other Authors: Johnson, Clayton Matthew.
Format: Electronic
Language:English
Published: Boca Raton : CRC Press, 2013.
Subjects:
Online Access:Distributed by publisher. Purchase or institutional license may be required for access.