Computational complexity : a quantitative perspective /
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...
Saved in:
Main Author: | |
---|---|
Format: | Electronic eBook |
Language: | English |
Published: |
Amsterdam ; Boston :
Elsevier,
2004.
|
Edition: | 1st ed. |
Series: | North-Holland mathematics studies ;
196. |
Subjects: | |
Online Access: | CONNECT |