The Linear Correlation of $P$ and $NP$

Bojin Zheng, Weiwu Wang

$P\stackrel{\text{?}}{=}NP$ or $PvsNP$ is the core problem in computational complexity theory. In this paper, we proposed a definition of linear correlation of derived matrix…