Related Tags
circuit-complexity × 327cc.complexity-theory × 215
lower-bounds × 50
reference-request × 40
boolean-functions × 36
arithmetic-circuits × 32
complexity-classes × 31
circuit-depth × 19
advice-and-nonuniformity × 15
quantum-computing × 13
circuit-families × 13
derandomization × 12
circuits × 11
polynomials × 10
ds.algorithms × 9
big-picture × 9
algebraic-complexity × 8
natural-proofs × 8
co.combinatorics × 7
time-complexity × 7
sat × 7
cr.crypto-security × 7
turing-machines × 7
fourier-analysis × 7
uniformity × 7
