九九读小说网

手机浏览器扫描二维码访问

第七章 P/NP问题(第4页)

为什么绝大多数理论学家都认为P≠NP?

简单来说, P代表了一类问题,计算机在解决它们的时候可以有速度非常快的方法。

这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。

NP代表了另一类问题,它们有最优解。

但是,其中很多问题,计算机在寻求最优解时,没有快速的方法。

甚至,能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。

NP问题中,最难的一类问题,被称为NPP完全问题。

如果P=NP,则意味着,每一个NP问题都可以转化成P,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。

如果P≠NP,则意味着,很多NP问题无法简化成P,也就是计算机只能很傻很暴力的去求解。

简而言之,人类在解决复杂问题时,是否存在捷径?

如果P=NP,那就代表有。

如果真有这样的世界,那么计算机将在极短的时间里,作出极为准确的预测。

天气、股票、交通状况,如果拥有足够的信息因子,甚至能够精准的预测未来。

如果真的存在这样的世界,那绝对是一件非常恐怖的事。

倘若计算机足够聪明,人工智能足以摧毁世界,并且是在极短的时间内。

另外,还有另外一种可能,当前生活的世界很可能是一个虚拟世界。

加入书签

热门小说推荐
综影视之今安

综影视之今安

第一次写,希望大家多多指教哟大概都会写一写明星同人,综影视同人等等的,有些东西我懒得搜,所以如果有不同就当是我的设定,重点:不要上升正主,或者较真和某个综影视不同。接受建议,但不接受乱指第一卷王俊凯第二卷易烊千玺第三卷张艺兴第四卷伪装者(更新中)......

绿调

绿调

这是一个关于爱与救赎的故事。他们的故事很长,长达一生。也很短,三个字便述说清楚:一辈子。十二岁初见,少年逗她:怎么,不记得我了吗?这是他对她说的第一句话。十八岁初吻,她通宵失眠,不懂少年的吻,也不懂为何他与别人不同,为何非要他不可?少年有两个愿望,一个愿她健康快乐,另一个望她能嫁给他。二十二岁怀孕结婚,她答应等他法......

旧日盗墓笔记

旧日盗墓笔记

他漫无目的的旅行游荡于世,然阴谋隐匿天灾之中与战乱并起。勒紧绷带缩减开销,命运多舛的救世之途就此开始。...

倾世谋凰

倾世谋凰

初春,紫禁城外梨花纷飞,谢思珊一身素雅长裙,站在熙攘的人群中,显得格外出挑。她是江南才女,家世清贵,原以为能一生闲云野鹤,却因家族的没落,不得不参与这一场将命运交付天意的选秀。......

孤到底怀了谁的崽

孤到底怀了谁的崽

孤到底怀了谁的崽情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,孤到底怀了谁的崽-紫兔子-小说旗免费提供孤到底怀了谁的崽最新清爽干净的文字章节在线阅读和TXT下载。...

我在人间有个书铺

我在人间有个书铺

一卷无字书,载记诸天事。顾墨带着一卷天书,来到了一方陌生的世界,读书便能变强。“小猴子,我且问你。子曰:朝闻道,夕死可矣,何解。”“早上知道了去你家的路,晚上就去弄死你。”“那子曰:那逝者如斯夫,不舍昼夜呢?”“夫子站在河上说:死的人那么多,是因为我不分昼夜的杀,甚至舍不得离开。”“很好,你已尽得精髓,且随为师,一......