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

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2022-07
Hauptverfasser: Kim, JongJin, Kim, GwangJin, Lee, JongPyo, Wang, ShuanHong, Ki-Bong Nam, Seo, GyungSig, Kim, InSu, Kim, YangGon
Format: Artikel
Sprache:eng
Schlagworte:
Computer science
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422