3.1万
581
1278
273
举报
发布时间:2023-05-25 21:31
全部评论
大家都在搜:
...
🤔现在大多数理论计算机科学家都不认为P=NP,包括我两个导师
2年前·山东

1111

分享
回复
P=NP问题是一个著名的计算机科学界悬而未决的问题,关乎计算复杂度理论。其基本涵义为:P类问题:可以在多项式时间内得到解决的问题。即问题的规模n增加,算出解的时间为多项式O(n^k)级别。NP类问题:可以在多项式时间内验证解的正确性的问题。即验证时间为多项式级别。P=NP问题: P类是否等价于NP类,即可以在多项式时间内解决的问题,是否也可以在多项式时间内验证。目前主流观点认为P不等于NP,即存在部分NP问题无法在多项式时间内解决,只能在多项式时间验证。但这仍是一个未解决的问题。
2年前·IP未知

2

分享
回复
合同工能涨工资吗?
2年前·山东

503

分享
回复
这不有手就行,p=np,当n等于1是不就行了[看]
2年前·黑龙江

2

分享
回复
其实是芝士裴之和芝士林兆生合作证明的,芝士裴之来了草莓世界,把成果带来了,草莓林兆生需要这个来帮自己平反,所以裴之送他了
7月前·山东

0

分享
回复
我算出了圆周率最后一位,工资能涨吗
2年前·天津

692

分享
回复
[发呆]杨珂看了电视,进了精言,有了后来的《流金岁月》
2年前·江苏

450

分享
回复
n=np的含金量远大于菲尔兹,这个问题特别重要。
2年前·广西

3

分享
回复
数据结构中有关于P=NP问题的介绍
11月前·浙江

1

分享
回复
这是在讽刺嚒?他证明了,但是完全没他啥事,上电视没有他,电视上也没提及他
2年前·四川

52

分享
回复
芝士裴之证明的
2年前·湖北

2

分享
回复
p=np 是个概率问题,不太好理解
2年前·辽宁

4

分享
回复
意为着N只能等于1[看]
2年前·浙江

187

分享
回复
看了,模模糊糊的,看的不是很懂
2年前·江苏

1

分享
回复
是芝士裴之完成的证明
2年前·广东

1

分享
回复
那我不可以先假设它等于嘛[看]
2年前·江西

93

分享
回复
n=1呗,我也会[笑哭]
2年前·江苏

4

分享
回复
证明1+1=2都很难
2年前·四川

1

分享
回复
听,听不懂[泪奔][泪奔]
2年前·江苏

0

分享
回复
证明了一个公式科技就能跨越了吗,相信这个的科学家直接利用这个公式不就好了吗,不证明就不能用吗
2年前·江苏

16

分享
回复
桃厂小逗剧场
桃厂小逗剧场

粉丝226.0万获赞2.2亿

猜你喜欢

热榜推荐