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: | Zimand, Marius |
---|---|
Format: | Electronic eBook |
Language: | English |
Published: |
Amsterdam ; Boston :
Elsevier,
2004.
|
Edition: | 1st ed. |
Series: | North-Holland mathematics studies ;
196. |
Subjects: | |
Online Access: | CONNECT |
Similar Items
-
Theory of computational complexity /
by: Du, Dingzhu, et al.
Published: (2014) -
Theory of computational complexity /
by: Du, Dingzhu, et al.
Published: (2014) -
Theories of computational complexity /
by: Calude, Cristian, 1952-
Published: (1988) -
Computational complexity : a conceptual perspective /
by: Goldreich, Oded
Published: (2008) -
Computational complexity : a conceptual perspective /
by: Goldreich, Oded
Published: (2008)