免费阅读
返回
菜单
上一章查看最新章节下一章

第四百六十六章 P≠NP?国际数学家大会闭幕式上的电话

作品:从全能学霸到首席科学家作者:首席设计师
如果本章错误,请点击报错10秒纠正

他将证伪p不等于np,也就是说,对于p问题,不能完全等价于np问题。

p即复杂度类p,即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题;而类np由所有可以在多项式时间内验证它的解是否正确的决定问题组成。

一旦能够证明p=np,世间的一切问题都将能够变得简单起来,就像是如果能够将非线性和线性实现统一一样。

不过在过去,大多数的科学家都不相信p能够等于np,特别是对于一些密码学的专家来说,毕竟一旦p=np了,那么密码学的大厦就会轰然倒塌,因为p=np能够让任何密码都变得没有破解的难度,只需要交给计算机来进行计算就好了。

只不过,想要解决这个问题仍然存在着较大的困难,不管是证明还是证伪,然后再由于这个问题的意义比较重大,于是也就被选为了七大千禧难题之一。

而在证伪的方法中,有一个方法就是:找到一个单向函数。

单向函数指的是对于每一个输入,函数值都容易计算;但是对于一个随机的函数值,算出其对应的输入却比较困难。

也就是说在f(x)=y中,给出一个x的值,我们很容易就能够得到y的值,但是如果给出一个y,我们却很难反向算出x的值。

而这就完全不符合p=np时的情况了,自然而地也就将这个问题给证伪了。

也就是说,单向函数就像是一个特殊解,只要找到一个,就能够直接将这个千禧年难题给解决掉。

只不过,此时此刻的林晓,却完全没有想到自己只是为了找出能够控制量子计算机的一个模型,却就在不经意间将这个东西给找了出来。

他一时之间甚至感觉有点不真实。

然而接下来,系统的声音突然响起,告诉他这很真实。

“恭喜宿主,成功找到了一个单向函数,证明了p不等于np……”

系统的声音让林晓心中就是一愣。

系统,居然认可了?

然而他心中刚这么想,系统接下来的话,就让他心中一跳。

“不过,如果当宿主认为这个问题就此结束了的话,那么请思考一下,真的是你这样认为的吗?”

“奖励:5000点数学经验,3000点信息学经验,50点真理点。”

听到系统的话语,林晓感到了十分的困惑和不解。

现在既然都已经说明了他偶然间找到的

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【北京小说】 m.beijingxiaochou.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《从全能学霸到首席科学家》的书友还喜欢看

快穿之龙族幼崽疯批反骨
作者:九尾君上
简介: 反骨系统特意选了一条龙族幼崽绑定,励志培养一条乖巧听话的小棉袄,为祂疯,为祂狂,为祂...
更新时间:2026-03-04 21:16:37
最新章节:第5章 天玑真人
冲喜娇妻有空间,捡个糙汉宠上天
作者:黑色幕帏
简介: 种田+经商+宠夫宠上天的文文)娘家不爱,舍,婆家要我陪葬,弃,只有身边那个围着她不停...
更新时间:2026-03-04 20:51:00
最新章节:第一百七十章 皇帝暴毙
吟游诗人又幻想了
作者:请叫我鱼右
简介: 【记录故事,获得奖励;声名远扬,更多奖励】穿越到剑与魔法世界的唐奇,发现只要在【日志...
更新时间:2026-03-04 21:19:20
最新章节:第332章 逻辑自洽(4k)
怨我五年无所出,嫁你叔父我生一窝
作者:凯蒂
简介: 【先婚后爱+打脸虐渣+双洁+年上+甜宠+追妻火葬场】

除夕...
更新时间:2026-03-04 11:46:34
最新章节:端阳宴
七零老公是糙汉,媳妇儿天黑了
作者:锦九华
简介: 林晚晚穿书第一件事就是退婚,大闹渣男婚礼要补偿,在换极品汉子做老公!
更新时间:2026-03-04 20:59:53
最新章节:第68章 开业大吉
婴儿的我,获得大器晚成逆袭系统
作者:语成
简介: 大周太子杨承重生到一岁婴儿时期,大器晚成逆袭系统早到了五百年。

...
更新时间:2026-03-04 20:33:43
最新章节:第一卷 第930章 混乱污染
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 北京小说 All Rights Reserved.kk

SiteMap