Introduction to circuit complexity : a uniform approach /
保存先:
| 第一著者: | |
|---|---|
| フォーマット: | 図書 |
| 言語: | English |
| 出版事項: |
Berlin ; New York :
Springer,
c1999.
|
| シリーズ: | Texts in theoretical computer science
|
| 主題: |
目次:
- 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.