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

02/22/2022
by   JongJin Kim, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2020

Quantified X3SAT: P = NP = PSPACE

This paper shows that P = NP via one-in-three (or exactly-1) 3SAT, and t...
research
09/30/2022

P vs NP

In this paper, we discuss the 𝒩𝒫 problem using the Henkin's Theory and t...
research
03/28/2021

On Arroyo-Figueroa's Proof that P≠NP

We critique Javier Arroyo-Figueroa's paper titled “The existence of the ...
research
07/30/2018

An Atemporal Model of Physical Complexity

We present the finite first-order theory (FFOT) machine, which provides ...
research
05/08/2019

On the semi-proper orientations of graphs

A semi-proper orientation of a given graph G is a function (D,w) that a...
research
04/30/2020

A class of examples demonstrating that P is different from NP in the "P vs NP" problem

The CMI Millennium "P vs NP Problem" can be resolved e.g. if one shows a...
research
12/15/2017

On W[1]-Hardness as Evidence for Intractability

The central conjecture of parameterized complexity states that FPT is no...

Please sign up or login with your details

Forgot password? Click here to reset