Back to Search Start Over

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

Authors :
Kim, JongJin
Kim, GwangJin
Lee, JongPyo
Wang, ShuanHong
Nam, Ki-Bong
Seo, GyungSig
Kim, InSu
Kim, YangGon
Source :
Journal of Applied Algebra and Discrete Structures,Vol.2(2004),No.1,pp.1-26,SAS international publications,URL:www.sasip.net
Publication Year :
2022

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.<br />Comment: arXiv admin note: substantial text overlap with arXiv:2003.05321, arXiv:1912.10849

Details

Database :
arXiv
Journal :
Journal of Applied Algebra and Discrete Structures,Vol.2(2004),No.1,pp.1-26,SAS international publications,URL:www.sasip.net
Publication Type :
Report
Accession number :
edsarx.2202.10846
Document Type :
Working Paper