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