Top network posts
- 29 Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?
- 16 Does Nisan's pseudo-random generator relativize?
- 10 Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
- 10 Does EXP $\in$ P/poly imply NP=RP?
- 8 Logarithmic advice language in P?
- 6 Error reduction with expanders and derandomization
- View more network posts →