Badge
| Nice Question | Question score of 10 or more. This badge can be awarded multiple times. |
Sebastian Ben Daniel earned this badge 3 times |
nov 20 at 23:23
Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
oct 17 '10 at 11:33
Does Nisan's pseudo-random generator relativize?
sep 30 '10 at 11:20
Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?
