繁体
一个等式的威力
与此同时,在离鹏城湾1号只有不到一公里的东海国际公寓的某个房间里面。
房间里面有十多个工作人员,正听着监听设备里面传来的话。
从陈洛
现
苏诗琳的房间,一直到他说
有p对np问题的解法,整个房间
十几个人都安静了
来。
“
上联系鹏城湾
业的人查这个人是谁!”
“是,王
!”
一个人敬礼后,立刻匆匆离开了房间。
“小文,这个p对np问题,到底是什么东西。我上次听你说了半天,还是云里雾里的。”
王
年约三十
,双
炯炯有神,看上去气宇非凡。
他吩咐完那个人之后,目光已经转向了一个二十多岁的年轻人。
小文闻言
上就恭敬的说
,“王
,这个问题最早是哥谭罗德岛上的克雷数学研究所提
来的,他们是一家致力于传播数学的非盈利机构。
他们最有名的是旗
的千禧技术奖,他们向能够解决世界上七大最难问题之一的任何人提供一百万的奖金,p对np问题就是其中之一。
用最简单的话来说, p对np是说,是否每个能在计算机上验证其解决方法的问题,也能借助计算机很快地解决
来。
听起来很简单,但实际上不是,它是难解之谜,一些数学、
理和计算机方面的专家至今都没办法解决它。
到如今已经过去八年了,几乎所有研究这个问题的专家都宣布失败了,这导致如今没有一个数学家、
理学家或者计算机科学家相信p真的等于np。”
王
还是一脸
疼的表
,“你说的太复杂了,我们跟你不一样,学的不是计算机专业,你用简单的方式解释一
。”
不止王
是这样的
觉,房间里面其他人也都是一脸茫然,显然没有理解小文所说的。
小文想了想,他再次开
,“那我说的再简单一
,这个p对np问题实际上说的是,生成问题的一个解,通常比验证一个给定的解时间
费要多得多。
比如一个人告诉你,13717421可以写成两个较小的数的乘积,你可能不知
是否应该相信他。
但是如果他告诉你,它可以分解为3607乘上3803,那么你就可以用一个计算
很容易验证这是对的。
这个过程当中,验证答案的过程比生成问题的解就要快得多。
于是就有数学家猜想,是否这类问题,存在一个确定
算法,可以在多项式时间
,直接算
或是搜寻
正确的答案,这就是著名的p是否等于np的问题。”
王
等人听完了
觉还是有些蒙圈,他无奈的叹了
气,“你还是直接告诉我们,解决了这个问题,到底有什么好
吧。”
小文脸上
现了一抹极为向往的表
,他缓缓开
,“如果p=np,那将会是一个想到答案和验证答案所需时间相当的世界。
所有的密码将很容易被破解,很多困扰人们的数学问题将有办法被解决。
最重要的是,它能使所有现代的加密方法都失效,
合相应的
件,你就能侵
世界上所有的系统,谁
本章尚未读完,请
击
一页继续阅读---->>>
Loading...
内容未加载完成,请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~
推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址!
收藏网址:https://www.zhuishula.net