Limits of Computation: An Introduction to the Undecidable and the Intractable Contributor(s): Reiter, Edna E. (Author), Johnson, Clayton Matthew (Author) |
|
ISBN: 1439882061 ISBN-13: 9781439882061 Publisher: CRC Press OUR PRICE: $118.75 Product Type: Hardcover - Other Formats Published: October 2012 |
Additional Information |
BISAC Categories: - Mathematics | Set Theory - Computers | Information Theory - Computers | Computer Simulation |
Dewey: 003.3 |
LCCN: 2012025225 |
Physical Information: 0.9" H x 6.3" W x 9.3" (1.25 lbs) 279 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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:
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. |