Introduction to circuit complexity : a uniform approach
Material type:
TextSeries: Texts in theoretical computer sciencePublication details: New York : Springer, ©1999Description: xi, 270 p. : ill. ; 24 cmISBN: - 9783642083983
- REF 004 VOL-I
| Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds | Course reserves |
|---|---|---|---|---|---|---|---|---|
Reference
|
IIITD Reference | Computer Science and Engineering | REF 004 VOL-I (Browse shelf(Opens below)) | Checked out Not for loan | 04/03/2026 | 013677 |
Includes bibliographical references and indexes.
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
There are no comments on this title.