几何分析202305122.P和NP问题.docx
-
资源ID：1013829
资源大小：84.22KB
全文页数：3页
- 资源格式： DOCX
下载积分：5金币
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
几何分析202305122.P和NP问题.docx
几何分析202305122.P和NP问题陈涛P=NP是啥？玩数独就可以得100万，你信吗？看完就懂了！一秒懂百科https:/baike.baidu.ComZVideo?qQ-pf-to=pcqq.groupsecondld=25680290Iemmald=5187713fromModule=Iemma-Videovideo-shareP/NP问题是在理论信息学中计算复杂度理论领域里没有解决的问题，它被“克雷数学研究所”(ClayMathematicsInstitute,简称CMD在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬古克(StePhenA.Cook)和LeonidLevin相对独立地提出了下面的问题,即是否两个复杂度类P和NP是恒等的(P=NP?)而此时N不能为0,0*8=0当P=NP,PP=NPP=N=1即当N=I时，P=NP当PNP,PPNPP,Nl那么质数(素数)定义不能为L即Nl,则PNP-OC*!)I-°d)时间复杂度是非多项式的，如果N=O(n!)=l或N=o(an)=1,NP=Pl!=l,a0=l,a=l时ln=l看到这图的想法是升维思考，不是平面的二维交集或者集合是多维的集合如果P比NP比如少一维那么100%NPP指数对应相对维度，存在分数维度时间算一个维度，时间复杂度.时间是粒子，即粒子的复杂度，无穷的时间即无穷的粒子，n=,NP=*P=P概念不清楚随便乱写，考试也是给分的，数学上肯定不是恒等，有分类必要。2023年5月12日星期五
