The following pages link to In a World of P=BPP (Q3088186):
Displaying 8 items.
- Pseudorandom generators for combinatorial checkerboards (Q395607) (← links)
- Nondeterministic circuit lower bounds from mildly derandomizing Arthur-Merlin games (Q2012178) (← links)
- On the de-randomization of space-bounded approximate counting problems (Q2348703) (← links)
- Quantified Derandomization: How to Find Water in the Ocean (Q5060673) (← links)
- Two Comments on Targeted Canonical Derandomizers (Q5098768) (← links)
- Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace (Q5856147) (← links)
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5915597) (← links)
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier? (Q5918098) (← links)
