English

The Linear Correlation of $P$ and $NP$

Computational Complexity 2023-03-08 v1

Abstract

P=?NPP \overset{\text{?}}{=} NP or P vs NPP\ vs\ NP is the core problem in computational complexity theory. In this paper, we proposed a definition of linear correlation of derived matrix and system, and discussed the linear correlation of PP and NPNP. We draw a conclusion that PP is linearly dependent and there exists NPNP which is is linearly independent and take a 3SAT instance which belongs to NPNP as the example , that is, PNPP \neq NP.

Cite

@article{arxiv.2303.03958,
  title  = {The Linear Correlation of $P$ and $NP$},
  author = {Bojin Zheng and Weiwu Wang},
  journal= {arXiv preprint arXiv:2303.03958},
  year   = {2023}
}
R2 v1 2026-06-28T09:05:41.724Z