Publication:4788614
From MaRDI portal
zbMath1048.68128MaRDI QIDQ4788614
Publication date: 2001
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68W20: Randomized algorithms
Related Items
Paradigms for Unconditional Pseudorandom Generators, On derandomization and average-case complexity of monotone functions, Pseudorandom generators, typically-correct derandomization, and circuit lower bounds, Low-depth witnesses are easy to find, Weak derandomization of weak algorithms: explicit versions of Yao's lemma, On optimal language compression for sets in PSPACE/poly, On the Optimal Compression of Sets in PSPACE