|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:23Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
oct 17 '10 at 11:33Does Nisan's pseudo-random generator relativize?
sep 30 '10 at 11:20Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?