第674章 PNP?(2 / 2)

推荐阅读: 我的游戏穿越系统 叶罗丽:水起潮汐,月语清漓 年代快穿:悲惨炮灰女配逆袭了 军官老公身体好,八零辣妻上瘾撩! 奥特:决定从核污开始当BOSS 吾徒吕布,有大帝之资 修仙之坠入凡尘 创神纪第二部:天歌 四合院重生,大国科技工匠 邪龙出狱:我送未婚妻全家升天! 斗罗2:唐舞桐她姐靠凶名成神 重生后绑定系统,开启开挂的人生 人在战俘营,开局建议抗美援朝! 碧蓝:养了一群冲官逆女 乡村最美寡嫂 王者归来之一代天骄 列车求生:无挂求生 取消我高考?研发六代战机震惊科学界! 天命败家子 王妃孟浪难改,全京城替她红脸 重生六零:我带弟弟妹妹奔小康 全能卧底:她是国家守护神 全球守护灵:开局获得东皇帝俊 重生87,我带弟兄们江湖称雄 南洋小道士 逆天道,召异兽,弃女她虐渣成瘾 我的娘子是穷鬼女帝 崖山海战,救人复国,征服天下 末日小可怜的逆袭之旅 绝世太极 满级假千金为国出征:老大等等我 恶恐式死亡游戏 斗罗:百年传奇之我是尘心二叔 大召荣耀 柯南,完不成的救赎 系统伴我成长,助我无敌永生 观影,让星铁见识崩坏树海理论 大明第一公 一夜暴富!我的工厂通古今 剑修不懂情,疯批太子深宠到她懂 综影视负债累累 我不是贱圣 山河有画 大英帝国的神秘职员 全民:神级天赋,全物品掉落 深空之影 任务的发展怎么又偏离轨道了? 种田:他家好多奇怪东西 西幻:带修仙系统穿越后称霸世界 从天龙开始的长生者 荒岛求生,最后我竟然成为了人生赢家? 柔剑玄刀过江龙 绝美总裁的贴身兵王 星铁:艾利欧的剧本可没有你啊! 数码宝贝入侵美漫 阵压诸仙,且以雷霆撼动 斗罗之开局复制昊天斗罗 嫡女狠又疯,撩翻佛子,入主中宫! 穿越成农家女要翻身 云雾尽散,我爱你人尽皆知

虽说因为公司和数学上的事情两人经常打交道,但两人见面的时候基本都是在白天,哪有这种看对方穿着睡衣的时候。

对面,刘嘉欣注意到到了徐川的目光,这才反应过来自己在家里穿着睡衣的状态,抿着嘴有些不好意思的整理了一下上衣的扣子。“咳”

徐川回过神来,轻咳了一下开口道:“论文我已经详细看了一遍,目前来说,它非常的优秀!虽然我无法肯定的说你已经完全解决了这个问题,毕竟它还没有经过同行评审,但要我给出看法,毫无疑问,你做到了。”

“谢谢。”视频通话对面,刘嘉欣展颜微笑着说道:“麻烦你了,这么晚了都还在让你帮忙。”

“不不不,千万别这么说!”

听到这话,徐川迅速摇头道:“这并不是麻烦,如果真是,那我希望这样麻烦能多来一些!”

对于一名数学家来说,能看到这样的一篇论文,别说是还没睡,哪怕是睡着了被人喊起来也不会有任何的意见,没能在第一时间看到,才会觉得是可惜。

当然,对于一名女生来说,或许这并不是一个标准的答案。

不过很显然,这会两人的注意力倒也都没在学术之外的事情上,两人的思路都集中在手中的那篇论文中。

“.对二次筛因子分解法做深入变化,引入哈密顿图判定方法和多项式函数算法,这样可以对复零点的存在问题进行转换,将其化为线性方程组求解问题,再从给出了判定方程组f1=0,,fk=0存在复数解算法的复杂性。”

“.根据费马小定理,如果p是素数,则a≡1对所有的a∈[1,n-1]成立。所以如果在[1.n-1]中随机取出一个,发现不满足费马小定理,则证明n必为合数。”

“.”

视频通话中,刘嘉欣解释着大正整数因子分解具备多项式算法难题的解决核心和思路,徐川则隔着屏幕时不时的提出一些自己的问题。

虽说论文已经完整的描述了大正整数因子分解具备多项式算法难题的证明过程,但独自看论文和对照着论文听创造者的解释,是两个完全不同的概念。

如果看论文就能弄懂所有的问题,那数学界也不会要求在这些世界级猜想解决后证明者开报告会了。

时间在深夜中滴答滴答的流逝着,直到过了零点,两人才停下了下来。

书房中,徐川眼神明亮中带着一些思索,沉思了片刻后从走神中回过来,看向了视频通话对面的刘嘉欣,笑着道:

“很出色的证明,将二次筛因子分解法升华,引入哈密顿图判定方法和多项式函数算法的同时扭转坍缩大整数,这已经可以说是一项新的数学工具了。在前人的基础上,你做的比我想象中还要优秀出色。”

对面,刘嘉欣抿着嘴轻轻摇了摇头,道:“可是我找不到一项能将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猜想本身就并不是一个完全定义的数学难题。

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

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

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

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

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

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

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

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

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

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

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

最新小说: 暮色降临时 独抒性灵 时尚与禅 结婚第十年 恶雌疯又毒?全星际兽夫争着宠 抱紧兽夫们大腿,超稀有恶雌躺赢 末世之重生之囤货 海洋求生:美女莫慌,我有快递包裹 我靠老婆在末世无敌 是谁炸了地球?你们一个也跑不了 废土炼丹又布阵,重生太强我的罪 末世之深渊之主 节令师 逃出大山之后 星际养猫手札 永生之法 末世:我不想把你种到地里 末日悼亡诗 那微不足道的人生 暗域迷踪之风衣人 末世天灾:熟读剧情的我无敌了 带着百亿物资苟天灾末世 交换兽夫后,疯批S级争着求我宠 开局兽夫变萌崽,修罗场极限求生 重回末世我有最强豪华地堡 末世:精神陷落后 全民杀戮游戏:开局觉醒SSS级天赋 我在末世疯狂作死 末日血皇:我的血域吞噬亿万生灵 末日小说成真,我是唯一读者 出狱被分手,我往返末世渣女一家吓跪了 末世:我的列车能无限续接 末日列车求生,我有隐藏情报 末日:无限物资,拿捏无数女神 网游乾坤无极 网游之职业人生 无限典狱长 网游之星运逆天 网游之天地 诸天:赠送礼物,获得万倍返利! 神鬼剑士 刷爆七个兽夫厌恶值,雌性顶不住 荒野直播:人类崽崽震撼全星际 能力与魔法 马桶人vs监控人:最强机械师 探索者号 建设人类宇宙 暴走潜龙 异星创业录 分布式炼丹 梦归星海 游戏方式打开异界 黎明星海 红颜星痕 演变战役 丧尸末日,可曾听闻第四天灾 重生末日前,我和闺蜜的躺平日记 灾变日记 网游之巅峰召唤 游戏民国