| Nice Answer | Answer score of 10 or more. This badge can be awarded multiple times. |
domotorp earned this badge 4 times |
dec 4 at 21:09
Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
feb 15 '12 at 18:42
Find Shortest Pairwise Distance of Points in o(n log n)?
jul 21 '11 at 6:14
PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
dec 31 '10 at 11:33
Coloring Planar Graphs
