SearcharxivSearch

arXiv subjects

InSu Kim

Publications and source records attributed to InSu Kim.

1 recordsLinked to original sources

P-class is a proper subclass of NP-class; and more

We may give rise to some questions related to the mathematical structures of $P$-class and $NP$-class. We have seen that one is a proper subclass of the other. Here we disclose more that $P$- class turns out to be the proper distributive sublattice of the $NP$- class.

cs.CC