Badge

 Nice Answer Answer score of 10 or more. This badge can be awarded multiple times.

Jan Johannsen earned this badge 4 times
feb 4 at 17:07
Can $\log^k n$ alternations be simulated in $\mathsf{NC}^k$?
jan 9 at 7:14
Golden ratio or Pi in the running time
nov 23 '11 at 23:42
minimum true monotone 3SAT
oct 16 '11 at 0:08
$\mathsf{FP}^{\mathsf{NP}[\log n]}$ versus $\mathsf{FP}^{\mathsf{NP}||}$

Others with this badge