p(多项式时间)问题对np(非确定多项式时间)问题在世界数学难题排第几?
通过互联网大数据分析,大多数网友认为“p(多项式时间)问题对np(非确定多项式时间)问题”在“世界数学难题”排行榜中排第1名。
p(多项式时间)问题对np(非确定多项式时间)问题在世界数学难题排行榜中的名次仅代表大数据(如第三方网站、评测机构、网友投票、网友点评等数据)自动分析得到的结果,我们不作人为干预,排名高低不代表本站的观点。
p(多项式时间)问题对np(非确定多项式时间)问题排名数据来源截止时间为2019年4月。
我不知道该怎么描述这个问题,但是他的原话大概是这样的:生成问题的一个解通常比验证一个给定的解时间花费要多得多。如果数13717421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。
