Computational Complexity: A Quantitative Perspective: Volume 196

by Marius Zimad and Marius Zimand

There has been a common perception that computational complexity is a theory of "bad news" because its most typical results assert that various real-world and innocent-looking tasks are infeasible. In fact, "bad news" is a relative term, and, indeed, in some situations (e.g., in cryptography), we want an adversary to not be able to perform a certain task. However, a "bad news" result does not automatically become useful in such a scenario. For this...

• Format: Hardcover
• Language: English
• ISBN: 0444828419
• ISBN13: 9780444828415
• Release Date: July 2004
• Publisher: Elsevier Science
• Length: 352 Pages
• Weight: 1.67 lbs.
• Dimensions: 0.7" x 6.7" x 9.5"