The Linear Correlation of $P$ and $NP$
Computational Complexity
2023-03-08 v1
Abstract
or 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 and . We draw a conclusion that is linearly dependent and there exists which is is linearly independent and take a 3SAT instance which belongs to as the example , that is, .
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}
}