Related Tags
uniformity × 18circuit-complexity × 13
cc.complexity-theory × 9
complexity-classes × 4
lo.logic × 3
advice-and-nonuniformity × 2
hierarchy-theorems × 2
reference-request × 1
it.information-theory × 1
randomness × 1
polynomial-time × 1
complexity × 1
proof-complexity × 1
upper-bounds × 1
logspace × 1
shannon-entropy × 1
circuit-families × 1
structural-complexity × 1
bounded-depth × 1
ac0 × 1