P-class is a proper subclass of NP-class; and more
Computational Complexity
2022-07-12 v6 Commutative Algebra
Algebraic Geometry
Rings and Algebras
Representation Theory
Abstract
We may give rise to some questions related to the mathematical structures of -class and -class. We have seen that one is a proper subclass of the other. Here we disclose more that - class turns out to be the proper distributive sublattice of the - class.
Cite
@article{arxiv.2202.10846,
title = {P-class is a proper subclass of NP-class; and more},
author = {JongJin Kim and GwangJin Kim and JongPyo Lee and ShuanHong Wang and Ki-Bong Nam and GyungSig Seo and InSu Kim and YangGon Kim},
journal= {arXiv preprint arXiv:2202.10846},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2003.05321, arXiv:1912.10849