Introduction to circuit complexity : a uniform approach /
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Kniha |
| Jazyk: | English |
| Vydáno: |
Berlin ; New York :
Springer,
c1999.
|
| Edice: | Texts in theoretical computer science
|
| Témata: |
Obsah:
- 1. Complexity Measures and Reductions
- 2. Relations to Other Computation Models
- 3. Lower Bounds
- 4. The NC Hierarchy
- 5. Arithmetic Circuits
- 6. Polynomial Time and Beyond
- App. Mathematical Preliminaries.