Can I read NP is not AL and P is not NC is not NL is not L on EtoBox?

NP is not AL and P is not NC is not NL is not L by Kobayashi, Koji is a scholarly article available to read on EtoBox.

What is NP is not AL and P is not NC is not NL is not L about?

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.

Author

Kobayashi, Koji

Published

2011

Language

EN