逍遥学堂分享 http://blog.sciencenet.cn/u/zhengbojin 一个简单的网页

博文

The Linear Correlation of P and NP

已有 519 次阅读 2023-3-8 18:25 |系统分类:科研笔记

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


2303.03958.pdf






https://blog.sciencenet.cn/blog-241229-1379476.html

上一篇:纪念一下!
下一篇:3和4之间存在一个整数吗?
收藏 IP: 210.42.151.*| 热度|

1 杨正瓴

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2023-6-5 11:39

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部