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 |
Browsing IIITD shelves, Shelving location: Reference, Collection: Computer Science and Engineering Close shelf browser (Hides shelf browser)
|
|
|
|
|
|
|
||
| REF 004 JIN-S Soochna prodhogiky : | REF 004 SED-C Computer science : an interdisciplinary approach | REF 004 SHI-I Introduction to computational science : | REF 004 VOL-I Introduction to circuit complexity : a uniform approach | REF 004.01 FLO-B The blackwell guide to the philosophy of computing and information | REF 004.01 FLO-R The Routledge handbook of philosophy of information | REF 004.01 KOZ-T Theory of computation |
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.