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