Loading…
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...
| Call Number: | Libro Electrónico |
|---|---|
| Main Author: | |
| Format: | Electronic eBook |
| Language: | Inglés |
| Published: |
Amsterdam ; Boston :
Elsevier,
2004.
|
| Edition: | 1st ed. |
| Series: | North-Holland mathematics studies ;
196. |
| Subjects: | |
| Online Access: | Texto completo Texto completo Texto completo Texto completo |
Table of Contents:
- 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.