几何分析202305122.P和NP问题.docx

《几何分析202305122.P和NP问题.docx》由会员分享，可在线阅读，更多相关《几何分析202305122.P和NP问题.docx（3页珍藏版）》请在优知文库上搜索。

1、几何分析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.Coo

2、k)和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日星期五