小说妹妹网

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

第六百七十七章 ≠n(第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?难题,有很多难题都一样,往往我们都无法直接的去解决它。但很多时候,研究它们的过程才是最为精髓的东西。”

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

“而这些,才是最重要的!”

.......

LPL全能女替补  逆天毒妃云婷  洪荒:我北海玄龟,绝不撑天  我在末日文字游戏里救世  不许装乖[电竞]  悟性逆天,我打造反派长生世家  魔女小姐不想成为歌姬  我用三句话吓哭全星际  我有一把刀,出鞘即斩妖  逆天毒妃云婷云婷墨池寒  心之怪盗!但柯南  诸天长生从明玉功开始  文娱:开局拿杨老板小金库搞投资  重生之AI教父  男朋友每天都在觊觎我的念能力  手撕对照组,四岁奶包带爸妈逆袭  师尊,弟子只想欺师不想灭祖  苍厄之瞳  云婷  云婷墨池寒  

热门小说推荐
极品小郡王

极品小郡王

新世纪五好男人穿越了,爹死了,娘也没了,十几个娇滴滴的姨娘,一个比一个生的水灵。只可惜妾生我未生,我生妾已老。恨不同时生,日日化蝶栖芳草。身为小郡王,大片的山河湖泊等着他去继承,一辈子的锦衣荣华等着他去享受。作为女皇前男友的儿子,他表示压力很大。新五好男人标准身材好(相对将军肚),头发茂(相对地中海),有钱财(也仅够养活一家老小),无烦恼(喝点小酒悠哉悠哉)。只有四个?其实五好是,好酒色权财,and亲情。...

最后人类

最后人类

林潇乘坐的列车出现事故,脱轨的列车载着上千乘客出现在了一个阴森恐怖的世界里呼啸而来诡异而神秘的幽灵列车,将载着他们驶往何方?邪恶而可怕的怪物嗅到了人类的气息,在黑暗之中露出了流淌着口水的獠牙准备好了吗?下一个将要死亡的人也许是你!小说关键词最后人类无弹窗最后人类txt全集下载最后人类最新章节阅读...

相公是只狐狸精

相公是只狐狸精

抠门的菜场西施姜紫穿越到秦朝农村,种田修仙养娃。醒时一只快死的狐狸趴在她身上,正想剥了狐狸皮做件大衣,本尊的内丹在你身上,我生你生,我死,你死!不想死就好好的修炼!怎么修?毫无资质的废材凡人…你不是菜场西施吗?就种田吧!大秦田园不好混,苛政猛于狐不说,最可恨的是,穿越的第五十天,她腿一撇,生下一只小狐狸,再一撇,又一撇。看着活蹦乱跳的三只狐狸,姜紫泪奔。※发情啊你,等等我有话要问…是啊!…??现在是三月。三月怎么了?狐族,发情期。※狐狸先生好不容易修炼成人,却被抓了壮丁!谁让你丫叫范喜郎,老娘人称孟姜女,你就是该!某女一脸心疼,肉更疼,别想让我用钱去抵你的徭役!狐1娘,东村的歪瓜和裂枣来了,知道爹不在,说来陪你!狐2娘,大伯又帅又有钱,堂妹又可爱…不如我们回狐族去?狐3舅老爷又来了,说要拔了菜地的萝卜炼丹送给秦始皇!他脸皮比长城还厚,除了爹能比得过他,谁能赶走他呢!※被十万妖兵妖将团围。空间如刀,一刀两隔。他只来得及遥望一眼,眸中闪过柔情别哭,丑。她回好。话落,却再不见那人一身风骚红衣得意洋洋的模样。姜紫我本来就不是那个孟姜女,哭,解决不了任何事情。那1夜疾风骤雨,长城崩塌,白骨森森,只为寻回那一抹红影。世人传言孟姜女哭倒长城。有女入魔,见妖则屠。真正的强者,不是没有眼泪,而是含着眼泪奔跑。你若死,我陪你作死!...

源珠变

源珠变

无尽虚空浩瀚宇宙异族入侵战火纷飞文明毁灭一颗本源之珠遗落天心大6,本源宇宙核心珠变,开启全新魔法世界金木水火土风光暗空间九系魔法应运而生慕容羽凭借九大元素法则征战天下,傲视群雄这里有五大帝国的恩怨,有被镇压的上古族群,这些东西就好像每一个人心中的黑暗部分,有其存在的价值,也有被抛弃的理由。为了利益,人类可以互相残杀,为了生存,人类可以相互团结,人性的闪光点在哪里?魔法又是什么?是一种欲望,是一种寄托,是一种感悟,是人们心中深层次的渴望!每一种魔法所对应的法则又是什么?本书最大看点就是热血打斗,场面一个比一个弘大,至于潜藏其中的深层理念,请大家细心体会,还请大家放心收藏。本书绝不断更!绝不烂尾!绝不太监!...

超时空悖论

超时空悖论

何骏这是哪里?霸王龙吼原始人嗷古代人哇未来人(PS激动地说不出话来)外星人(PS意义不明的外星语)史前文明(PS意义不明的史前语)这是一个倒霉蛋落在时间的夹缝里,在时间悖论与历史之间摇摆不定,为了生存不断挣扎的故事,依旧无异能无超能力。PS切勿与现实对号入座。...

每日热搜小说推荐