NP is not AL and P is not NC is not NL is not L

Abstract

This paper talk about that NP is not AL and P, P is not NC, NC is not NL, and NL is not L. The point about this paper is the depend relation of the problem that need other problem's result to compute it. I show the structure of depend relation that could divide each complexity classes.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…