Related Tags
circuit-complexity × 347cc.complexity-theory × 221
lower-bounds × 53
reference-request × 43
boolean-functions × 38
complexity-classes × 34
arithmetic-circuits × 33
circuit-depth × 20
advice-and-nonuniformity × 15
quantum-computing × 13
derandomization × 13
circuits × 13
circuit-families × 13
ds.algorithms × 10
big-picture × 9
polynomials × 9
uniformity × 9
time-complexity × 8
sat × 8
algebraic-complexity × 8
natural-proofs × 8
bounded-depth × 8
co.combinatorics × 7
lo.logic × 7
cr.crypto-security × 7
