1. P-class is a proper subclass of NP-class; and more
- Author
-
Kim, JongJin, Kim, GwangJin, Lee, JongPyo, Wang, ShuanHong, Nam, Ki-Bong, Seo, GyungSig, Kim, InSu, and Kim, YangGon
- Subjects
Computer Science - Computational Complexity ,Mathematics - Commutative Algebra ,Mathematics - Algebraic Geometry ,Mathematics - Rings and Algebras ,Mathematics - Representation Theory ,Primary17B10, 17B50, Secondary 68Q15, 68Q17 - Abstract
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., Comment: arXiv admin note: substantial text overlap with arXiv:2003.05321, arXiv:1912.10849
- Published
- 2022