|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:09Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
feb 15 '12 at 18:42Find Shortest Pairwise Distance of Points in o(n log n)?
jul 21 '11 at 6:14PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
dec 31 '10 at 11:33Coloring Planar Graphs