博文
The Linear Correlation of P and NP
|
P (DTM) 运行在整数环上，NP (NDTM) 运行在Q[i]={a+bi}域上, Q 为有理数集。
因此，P的派生矩阵为线性相关，NP的派生矩阵可以为线性无关。
任意的p ∈ P，LinearDep(p)= true;
存在 np ∈ NP, LinearDep(np) = false;
因此，P ≠ NP
| https://doi.org/10.48550/arXiv.2303.03958 |
https://blog.sciencenet.cn/blog-241229-1379476.html
上一篇：纪念一下！
下一篇：3和4之间存在一个整数吗？
扫一扫，分享此博文