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

第六百七十七章:P≠NP?

作品:大国院士作者:少一尾的九尾猫
如果本章错误,请点击报错10秒纠正

毕竟他也只是一个人,只是学习过的知识比普通人多一点点而已,并不是全知全能的神。

但在P=NP?难题上,或者说在P类问题和大正整数因子的多项式分解问题上,眼前这位学姐应该是目前走的最远的人之一,或者说就是走的最远的。

如果她都觉得P=NP?猜想或许是不正确的,再结合数学界大部分人的看法以及他自己的直觉,或许P=NP并不存在。

即NP类问题也永远不可能‘全部’都坍缩成P类问题。

或许有人或奇怪既然大正整数因子的多项式分解问题都已经被证实了,那为什么P反而不等于NP了?不应该是会朝着P=NP更推进一步吗?

对于这个问题,只能说P=NP?猜想本身就并不是一个完全定义的数学难题。

它在克雷数学研究所的七大千禧年难题中,全程叫做‘Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。’

P=NP?猜想中,两边的P和NP并不固定,它针对的是无穷无尽的多项式和非确定性问题。这种情况下,要想证明P≠NP并非易事。

如果是P=NP,你需要保证每一个NP类问题都能坍缩简约成成P类问题,如果P≠NP,那你则需要证明每一个潜在的算法都必将失败。

而这里的算法和问题,并不仅仅指现在,还包括过去和未来的所有所有。

所以与其说P=NP?问题是一个数学猜想,倒不如说它是一种思考的方法,一种根据问题的内在难度对其进行分类和认识的方法。

对面,刘嘉欣点了点头,轻声道:“嗯,或许这个难题无解,我们既不能证明P=NP,也无法证明P≠NP。”

“我尝试过去解决的一个NP完全问题,但却发现不可能找到一个在所有情况下都能解决该问题的算法,只能尽所能地争取最好的结果。”

徐川点了点头,笑着道:“看样子我们达成了共识。”

笑了笑,他往后靠在椅背上,接着道:“如果单论问题来说,不仅仅是P=NP?难题,有很多难题都一样,往往我们都无法直接的去解决它。但很多时候,研究它们的过程才是最为精髓的东西。”

“比如现在,大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具,有助于思考如何应对从实际需求中产生的那些困难的问题,也能帮助我们更好的去完善数学与其他科

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

看了《大国院士》的书友还喜欢看

大秦:开局扶苏被贬,忽悠他造反
作者:瑜兰瑾
简介: “扶苏你都三十万大军在手了,还不造反?”\n

“等秦始皇死...
更新时间:2026-03-03 23:39:57
最新章节:第1071章 在船上加上火炮口!
重生八零,苏小姐杀疯了
作者:倾城五儿
简介: 苏瑶死前才知道,自己一辈子未婚。她被江家骗了一辈子,为江家奉献了自己的一辈子。
更新时间:2026-03-03 23:27:00
最新章节:第175章 离了
长空战旗
作者:康斯坦丁伯爵
简介: 3000小时空战游戏时长的王礼被扔到了一个气态巨星表面的世界,这是个所有人都生活在飞...
更新时间:2026-03-03 23:00:00
最新章节:第87章 可怕的约瑟芬(求月票)
恋痛癖
作者:水无伶
简介: 杭意追谢铮玉的时候,图财,图色,别人骂她自不量力。结果不仅真让她得逞,还扭脸把人甩了...
更新时间:2026-03-03 23:36:25
最新章节:第65章 泼脏水
直播相亲:我的情报无限刷新
作者:一剑斩南天
简介: 网友:“张哥,我的相亲对象说自己是库里那样的球员,一人一城,但是我调查发现,她其实是...
更新时间:2026-03-03 23:14:57
最新章节:第531章 灵魂伴侣不等于婚姻幸福
本官娘子就是妖
作者:登仙长安
简介: “大人,你家娘子是蛇妖!”看着面前眼含杀气的和尚,许仙面不改色地下达两个命令,妖僧诽...
更新时间:2026-03-03 23:18:00
最新章节:第三百九十章 成就神仙,普贤破防
书名:

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

Copyright © 2020 无极书院 All Rights Reserved.kk

SiteMap