Publication:3152808
From MaRDI portal
zbMath1021.68041MaRDI QIDQ3152808
Publication date: 23 October 2002
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Weak derandomization of weak algorithms: explicit versions of Yao's lemma, Random oracles and non-uniformity, In search of an easy witness: Exponential time vs. probabilistic polynomial time., How strong is Nisan's pseudo-random generator?, Reconstructive dispersers and hitting set generators