手机浏览器扫描二维码访问
第六百七十七章 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？难题，有很多难题都一样，往往我们都无法直接的去解决它。但很多时候，研究它们的过程才是最为精髓的东西。”
“比如现在，大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具，有助于思考如何应对从实际需求中产生的那些困难的问题，也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些，才是最重要的！”
（本章完）
绝颠苍穹 星神脑电交流中心 生子系统：惊呆子嗣凋零皇室！ 合理论证森首领在哥谭建立三刻构想的可能性 媚眼如丝 名柯万人迷 捡到一头恶犬 铜雀台 最强反派系统 人在秦时，浪到失联 重生后病弱摄政王只想追夫 逢春 港口Mafia的野玫瑰 绿茶女配能有什么坏心思呢 穿至兽世当兽医[种田] 柯学恋爱养成但互动测试 异能力是生活玩家 小说家多开几个马甲怎么了 七零戏精娇娇女，被大佬赖上不离婚了怎么办 和黄濑的假情侣倒计时
乡村欲孽
姬达一觉醒来穿越到平行世界。重生在一名三无青年身上，刚失业，女友跟有钱人好上。心灰意冷之下，姬霸达回到了自己的老家。打算以后就在这小乡村安稳，再也不出去打工，谁知意外获得金手指，从此走上了一条不归路！...
![[综英美]七分之一的韦恩小姐](/img/3/3545.jpg)
[综英美]七分之一的韦恩小姐
如果你一觉醒来，发现自己的所以为的世界不是你的世界当你使用着他人的身体，承受着不属于你的痛苦，你会怎么办？阿莱卡花费了二十年的时间，终于回到了真正属于她的家人身边。但找到他们只是第一步。渴望家人的年轻女孩不知道该如何向自己这些能干且普通（？）的家人们坦白。关于她患有分离性身份识别障碍，身体里除了她还有六位其他的同居人这件事。作为主人格的阿莱卡几乎没有任何关于过去的创伤记忆，她的某个人格曾就这个事情大声嘲笑其他人格是生怕小宝宝碎掉的鸡妈妈。她曾也认为自己有些被过度保护了，直到她直面了哥谭的恐惧。脸上涂着劣质油彩的反派将嘴巴咧出几乎超过人类极限的角度，带着浓厚的血腥味和不知名刺鼻的诡异香气呼唤她是小鸟。等她再次恢复意识的时候已经躺在了安全的医院中，身边围绕着她的家人。在父亲的安慰声中，阿莱卡绷不住的大哭起来。也因此错过了其他兄弟复杂的神情。哥谭的黑暗骑士在将自己流落在外二十年的女儿认回家后，非常纠结如何给予这个有着不幸过去的女儿关爱。经过他的调查和观察，严谨的百特曼认为自己的亲生女儿患有严重的PTSD。但他万万没想到，一切远不止这么简单。他的女儿患有DID，分裂出了多个人格以谋求生存。而他当然知道这意味着什么。他的孩子，在他看不见触及不到的角落，被人狠狠伤害。又一次的。他曾在安全可控的情况下和这些人格有过交集，和平相处了不短的时间。哪怕其中有些人格在面对危险的时候稍微有些过激，但也是无法指摘的条件反射。但他万万没想到，自己女儿的人格们能有朝一日一枪崩了他最大的敌人。合法自卫。那个人格丢下了手中的枪，他甚至还主动留存了视频证据，他真的，我哭死。声音平淡，毫无波动。魔蝎小说...
圣元武神
关于圣元武神叶九荒，五岁时不能修炼，没有血脉，被视为叶家废材。他受尽了了家族同辈欺凌，除了第三主脉之外，叶家其余三大主脉都不待见他。机缘之下，他救了一条九尾妖狐。从来开始了崛起之路，...
开局，杨过之女名思芙
关于开局，杨过之女名思芙杨思芙穿越到现代炒股主角是杨过之女名思芙，除金庸古龙双剑合璧之外，还有别的穿书穿越鉴宝杨思芙可以穿越古今中外，还有未来不仅是武侠故事发生在一个虚拟的网络游戏世界里，这个世界以金庸和古龙的武侠小说为蓝本，玩家们在这里扮演着各种侠客角色，体验穿越生活。杨过与郭芙隐居后生下一女，取名杨思芙。杨思芙从小便对父亲的武功充满向往，但由于身体原因无法修炼。一次偶然机会，她进入了灵剑奇侠这款游戏，并在其中发现了自己隐藏的天赋。在游戏中，杨思芙结识了许多志同道合的朋友，他们一起闯荡江湖挑战副本参加武林大会。然而，一场突如其来的危机打破了平静的生活。神秘组织崛起，企图控制整个游戏世界。杨思芙和朋友们决定挺身而出，阻止其阴谋。在这场冒险中，他们经历了无数次生死考验，逐渐成长为真正的大侠。最终，杨思芙带领众人战胜了困难，拯救了游戏世界。她也在这个过程中收获了爱情和友情，实现了自己的人生价值。如果你喜欢穿越古今中外的世界，那么一定不要错过这本小说！快来跟随杨思芙的脚步，一同开启这场精彩绝伦的穿越之旅吧！...
消失的天堂？游戏开始！
来到骑士最绝望的剧场版世界观，消失的天堂。我将带领全部古朗基，将我们的游戏进行到底。战力尽量不崩坏，数据仅供参考，实战表现主要为剧情服务。...
重回天灾末世，开局我选择发疯
穿越重生重回天灾末世，开局我选择发疯作者阿夫完结 简介 上一世，秦星月在末世苦苦挣扎七年 再睁眼却回到了末世前一月，自己正被养妹找的人堵在角落拳打脚踢 再来一次，她怎还会任人打骂 想要她的命，呵呵，先将命拿来吧！ 撸起袖子上前干，操起棍子往人砸 当然，最重要的还是囤物资，没钱，怎麽办？ 中彩...