Cargando…
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...
| Autor principal: | |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Elsevier Science & Technology
2004
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/2311752 |