Related Tags
derandomization × 94cc.complexity-theory × 49
randomized-algorithms × 16
randomness × 14
circuit-complexity × 12
big-picture × 10
reference-request × 9
ds.algorithms × 8
complexity-classes × 6
pseudorandomness × 6
pseudorandom-generators × 6
pr.probability × 5
p-vs-np × 5
conditional-results × 5
k-wise-independence × 5
polynomial-hierarchy × 4
approximation-algorithms × 3
quantum-computing × 3
lower-bounds × 3
counting-complexity × 3
polynomials × 3
space-bounded × 3
advice-and-nonuniformity × 3
chernoff-bound × 3
graph-theory × 2
