000 01060nam a22003137a 4500
003 IIITD
005 20260106020005.0
008 251231b |||||||| |||| 00| 0 eng d
020 _a9783642083983
040 _aIIITD
082 0 0 _aREF 004
_bVOL-I
100 1 _aVollmer, Heribert
245 1 0 _aIntroduction to circuit complexity :
_ba uniform approach
_cby Heribert Vollmer
260 _aNew York :
_bSpringer,
_c©1999
300 _axi, 270 p. :
_bill. ;
_c24 cm.
440 0 _aTexts in theoretical computer science
504 _aIncludes bibliographical references and indexes.
505 _t1. Complexity Measures and Reductions
505 _t2. Relations to other Computation Models
505 _t3. Lower Bounds
505 _t4. The NC Hierarchy
505 _t5. Arithmetic Circuits
505 _t6. Polynomial Time and Beyond
650 0 _aElectronic digital computers
_xCircuits
_xDesign.
650 0 _aLogic, Symbolic and mathematical.
650 0 _aAlgebra, Boolean.
650 0 _aComputational complexity.
942 _2ddc
_cREF
_01
999 _c209491
_d209491