手机浏览器扫描二维码访问
第六百七十七章 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时九被系统找上，原以为只是去体验生活，没想到被套路了，最后还撩了只大狼狗回来！系统必须任务保护反派，傍反派大腿时九这是什么骚操作？反派不是用来杀的吗？系统因为剧情需要！这体验生活可把时九忙坏了。和反派亲亲，抱抱，举高高！关键是还要哄，不哄还不行！一个不高兴了，遭殃的就是她。时九能不能罢工不干了？系统一切都是为了爱与和平。反派大佬刚才说什么？再说一遍？此去经年，看着站在远处的男人。她竟然被那个小骗子给套路了！原来一切也都是冥冥中注定的如果您喜欢快穿反派大佬是我家的，别忘记分享给朋友...
朕要雄霸天下
林政穿越成小说中大离王朝反派皇帝。小说中他的结局已经注定，会被小说主角以‘吃他娘，喝他娘，打开城门迎周王，周王来了不纳粮’之名，活活吊死。林政自然不会坐以待毙。看着这权臣当道，匪寇横行，民不聊生，妖魔出世的朝代，林政只好提起了屠刀朕要雄霸天下！如果您喜欢朕要雄霸天下，别忘记分享给朋友...
重生肥妻：老公坏坏宠
上辈子，她爱他如命，失去自我。一朝重生，她只想好好爱自己。胖？她可以减肥！懒？她可以改！谁知前世渣夫却步步为营，宠她宠到上天入地，无人能及的地步。小包子妈咪，妈咪，你不要我了吗？乔安走还是不走？既然这样，带着小包子走吧。...
抗日之烽火战神
乱世中的贫困少年一步步成长为鬼子的噩梦，一柄断刀誓将饱饮侵略者的鲜血。新书抗战之断刀，欢迎新老书友前往支持。...
双城之我在皮城造机甲
李林穿越到了瓦罗兰大陆的皮尔特沃夫，原本以为自己这辈子就这么碌碌无为的过去了，直至他成为吉拉曼恩家族的打工仔时，却发现自己竟然拥有机械师系统。在这个战乱纷争的魔法世界，深知符文之地命运的李林并不满足于自行车机械手表发电机等已然给他带来名誉和数不清财富的小发明。为了应对符文之地未来的危机，他很清楚，自己必须做些什么！从简单的外骨骼动力装置开始，到钢铁侠般的全自动源计划装甲从量产型的蒸汽机器人造起，到可以应对世界危机的战地与霸天系列机甲通过研究星界魔法与符文魔法，他甚至发明出魔法与科技结合，足以称霸世界的王国机神！然而拥有了如此力量的李林，在联合各国组建英雄联盟的大会上，面对众多英雄时却表示我自始至终的愿望只有一个，那就是世界和平。如果您喜欢双城之我在皮城造机甲，别忘记分享给朋友...
你是我的栀子花
所有人都称呼秦苏扬为煞神，原因无他，做事心狠手辣，不留一丝余地。我感觉开会活像上断头台。别惹他，我们惹不起！然而某天，助理小心翼翼询问老板，你可以再买辆车，不用一直开我的，太旧了。秦苏扬一本正经省钱给女朋友花。拼尽全力，只为向她靠拢一点，看见的不再是背影。—她笑如栀子般甜美，清新。一笑入他眼，再笑入他心。哪怕他没有撼动大象的力量，他也要拼尽全力去守护，保护好她。你有没有想我？没有，我想你做的菜。夏恩妤直接否认。你想我做的菜，是不是间接在想我。顾泽微微一笑。你厚颜无耻！顾泽走过去，一把抱住脸有些微红的夏恩妤可我想你，想你想得紧。倾尽所有，只为靠近她一点。所有的温柔献给最爱的人。本文算有两个男主，没有男一男二什么的，不是后宫！！如果您喜欢你是我的栀子花，别忘记分享给朋友...