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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam ; Boston :
Elsevier,
2004.
|
| Edición: | 1st ed. |
| Colección: | North-Holland mathematics studies ;
196. |
| Temas: | |
| Acceso en línea: | Texto completo Texto completo Texto completo Texto completo |
Tabla de Contenidos:
- Contents
- Preface.
- 1. Preliminaries.
- 2. Abstract complexity theory.
- 3. P, NP, and E.
- 4. Quantum computation.
- 5. One-way functions, pseudo-random generators.
- 6. Optimization problems.
- A. Tail bounds.
- Bibliography.
- Index.