手机浏览器扫描二维码访问
第六百七十七章 p≠np（第3页）
对面，刘嘉欣抿着嘴轻轻摇了摇头，道：“可是我找不到一项能将NP类问题转化成P类问题的方法，也无法解决NP类问题和NPC问题。”
看着对面的学姐，徐川笑了笑，调侃道：“想着一次性解决P=NP？猜想？，你这也太贪心了。”
微微顿了顿，他接着道：“在P=NP？问题中，大正整数因子的多项式分解问题本身就是最难的两大问题之一了。能解决这个，剩下的问题距离你或许也并不是很遥远。”
对面，刘嘉欣想了想，犹豫了一下还是开口道：“但是我觉得这个问题还能遥远，或许它永远无解。”
闻言，徐川停了一下，有些讶异的挑了挑眉，问道：“你觉得P≠NP？”
虽然他并没有长时间和全神贯注的研究过这个难题，但七大千禧年难题中所剩不多的猜想，他自然也有过探索。
尽管并不是很深入，但老实说，他对于这个问题的看法却并非P=NP，而是P≠NP。
即那把能够解开这个世界上所有问题的简单钥匙并不存在。
这算是他冥冥中的数学直觉了。
即便是在今天晚上看完了大正整数因子的多项式分解问题的证明，P=NP往前推进了一大步，他依旧保留自己的看法，觉得P≠NP。
本小章还未完，请点击下一页继续阅读后面精彩内容！
当然，徐川也从来都不认为在一个没有解决的问题上，自己的看法就一定是对的。
毕竟他也只是一个人，只是学习过的知识比普通人多一点点而已，并不是全知全能的神。
但在P=NP？难题上，或者说在P类问题和大正整数因子的多项式分解问题上，眼前这位学姐应该是目前走的最远的人之一，或者说就是走的最远的。
如果她都觉得P=NP？猜想或许是不正确的，再结合数学界大部分人的看法以及他自己的直觉，或许P=NP并不存在。
即NP类问题也永远不可能‘全部’都坍缩成P类问题。
或许有人或奇怪既然大正整数因子的多项式分解问题都已经被证实了，那为什么P反而不等于NP了？不应该是会朝着P=NP更推进一步吗？
对于这个问题，只能说P=NP？猜想本身就并不是一个完全定义的数学难题。
它在克雷数学研究所的七大千禧年难题中，全程叫做‘Non-deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。’
P=NP？猜想中，两边的P和NP并不固定，它针对的是无穷无尽的多项式和非确定性问题。这种情况下，要想证明P≠NP并非易事。
如果是P=NP，你需要保证每一个NP类问题都能坍缩简约成成P类问题，如果P≠NP，那你则需要证明每一个潜在的算法都必将失败。
而这里的算法和问题，并不仅仅指现在，还包括过去和未来的所有所有。
所以与其说P=NP？问题是一个数学猜想，倒不如说它是一种思考的方法，一种根据问题的内在难度对其进行分类和认识的方法。
.......
对面，刘嘉欣点了点头，轻声道：“嗯，或许这个难题无解，我们既不能证明P=NP，也无法证明P≠NP。”
“我尝试过去解决的一个NP完全问题，但却发现不可能找到一个在所有情况下都能解决该问题的算法，只能尽所能地争取最好的结果。”
徐川点了点头，笑着道：“看样子我们达成了共识。”
笑了笑，他往后靠在椅背上，接着道：“如果单论问题来说，不仅仅是P=NP？难题，有很多难题都一样，往往我们都无法直接的去解决它。但很多时候，研究它们的过程才是最为精髓的东西。”
“比如现在，大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具，有助于思考如何应对从实际需求中产生的那些困难的问题，也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些，才是最重要的！”
.......
喜欢大国院士请大家收藏：（）大国院士
一个老千的艰辛江湖路 经年宛如歌 高武，我能和魔物签订契约 我有一个异界穿越门 星尘血脉之孤影盘旋 惜花芷护夏一世 浮生之觞 暗黑野蛮人降临美漫 农村趣闻 见色起易 巫界之死灵巫师 文道圣尊：开局气炸圣人 有兽焉：祥瑞 折风渡海棠 开局契约失败，我逆袭成皇 星铁模拟：我的剧本让全玩家破防 真千金归来一鸣惊人，闪瞎众人眼 综武：从大闹杏子林开始 末日降临？我反手上报，直接躺赢 汉魏风骨
穿成赘婿暴君的恶毒前妻
1V1双洁，甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后，得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡，父亲宠爱妾室。二房把握经济大权。原身性格嚣张，出了名的大草包。温南十六岁时，在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人，日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主，你要好好培养暴君，将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负，嘲笑，温南立刻回怼，叉腰护夫。暴君差钱。很好，她抢回温家继承权，扩展业物，赚的盆满钵满。给暴君当资金。夫君脚跛，她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖，日后会大开杀戒。温南立刻给暴君送温暖，给暴君补衣服，嘘寒问暖无微不至。后来暴君成了一代明君，京中贵女个个虎视眈眈。贵女掩唇嗤笑，一介低贱商女，如何能配的上陛下，一股子寒酸。朝臣劝道，陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手，深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻，别忘记分享给朋友...
乾坤大道经
乾坤大道经简介emspemsp关于乾坤大道经乾坤大道修法万千少年楚胤独辟蹊径乾坤为基肉体至上...
夺爱帝少请放手
夺爱帝少请放手简介emspemsp关于夺爱帝少请放手一次交易，她怀上了孩子，她怀着孕，嫁给了和她定有娃娃亲的男人。本以为这时一场各怀心思的交易，却在这段婚姻里，纠缠出不该有的深情。十月怀胎临产之时，他地上一纸离婚协议书，她才幡然醒悟。后来他说，老婆回来，我爱的一直都是你。...
年代，亲娘读心后我终于出生啦
上一世，叶福满被人害死在娘胎，亲娘用一生行善得来的功德，换她在天池里当了百年的打工小鱼仔。替天宫收集福运和祥瑞。百年后，重获一世轮回，回到娘胎。刚恢复意识就经历生死一线。娘啊，快跑，老妖婆来了，你最爱的宝贝要被害死了。蓝清霜？？？娘啊，你让爹去吧，等公安叔叔把爹抓起来，咱娘俩就能安生了。叶舟山？？？天，原来我爹娘的身世都这么狗血，宝宝都无语的翻白眼啦蓝清霜叶舟山？？？叶福满靠着在天池里沾染上的福运祥瑞，成功混成了锦鲤宝宝。爹疼娘爱，众人喜。孱弱的小身板一日比一日好，肚肚饿了野鸡自己往锅里飞。拉了一屁股饥荒的小家，存款越来越厚。从小乡村，走进大城市，福运满满的宝宝幸福美满。如果您喜欢年代，亲娘读心后我终于出生啦，别忘记分享给朋友...
完美天神进化论
本文是法医娘子，娇宠妻中，主角的祖先一位女屌丝征服五界成神的传奇！夜妃颜读者群581874910南绝期眼波寒凉地与冷魅劈啦啪啦对视，突然她眼泪汪汪，故作柔弱小模样矮油！其实俺从遥远诸天外名叫鲜花村的村里来的。从一个贫穷小姑娘混到女神俺容易吗？你被俺看过摸过，就是俺的人了，要你拿出人间界当聘礼也不算狮子大开口吧？冷魅勾魂浅笑，媚眼如丝真巧，其实几千年前你们村里那朵最美的妖花就是我，从一株植物修炼成妖帝我更加不容易，嫁妖随妖，让你献出人间界做嫁妆也不为过吧？两人情意绵绵深情凝望中忽地同时扬手，一弓箭，一镰刀，早因互相偷袭扬起火花漫天如果您喜欢完美天神进化论，别忘记分享给朋友...
总裁的贴身邪医
总裁的贴身邪医简介emspemsp总裁的贴身邪医是奔跑的马里奥的经典都市言情类作品，总裁的贴身邪医主要讲述了消失在世界帷幕下的叶青，有朝一日奉师命下山历练红尘，顺便寻找奔跑的马里奥最新鼎力大作，年度必看都市言情。禁忌书屋提...