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