Wolfram|Alpha

Computing...

Input interpretation:

NC  |  NLINSPACE   (complexity classes)


Result:

NC (subset equal) NLINSPACE


Best subsets:

NC | NC (superset equal) NC^2\nNLINSPACE | NLINSPACE (superset equal) CSL  |  NLINSPACE (superset equal) NLIN  |  NLINSPACE (superset equal) polyL


Best supersets:

NC | NC (subset equal) P  |  NC (subset equal)  intersection _coRNC  |  NC (subset equal) polyL  |  NC (subset equal) RNC\nNLINSPACE | NLINSPACE (subset equal) E  |  NLINSPACE (subset equal) PSPACE


Time constraint:

NC | \\!\\(\\*FormBox[\nRowBox[{\nRowBox[{"T", "(", "n", ")"}], "=", \nRowBox[{"O", "(", SuperscriptBox[\nRowBox[{"(", \nRowBox[{"log", " ", "n"}], ")"}], "c"], ")"}]}],\nTraditionalForm]\\)  (on \\!\\(\\*FormBox[\nRowBox[{"O", "(", SuperscriptBox["n", "k"], ")"}],\nTraditionalForm]\\) parallel processors)\nNLINSPACE | (none)

ComputingComputing...