Related Tags
circuit-complexity × 362cc.complexity-theory × 229
lower-bounds × 51
reference-request × 45
boolean-functions × 41
complexity-classes × 35
arithmetic-circuits × 33
circuit-depth × 24
advice-and-nonuniformity × 17
circuits × 15
derandomization × 14
circuit-families × 14
quantum-computing × 13
big-picture × 11
uniformity × 11
ds.algorithms × 10
polynomials × 10
bounded-depth × 9
lo.logic × 8
time-complexity × 8
sat × 8
algebraic-complexity × 8
natural-proofs × 8
co.combinatorics × 7
cr.crypto-security × 7