小说屋

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

第六百七十七章 P≠NP(第1页)

手中的论文放下,徐川静静的看着首页上的标题,回味着整个阅读过程。

对于他这类人来说,看到一篇新领域的好论文,完全不亚于普通人吃到一道从未享用过的山珍海味,足够回味一生。

而大正整数因子的多项式分解问题,毫无疑问符合这份标准。

事实上,大数的因数分解问题是数学中最基本、最古老,而至今仍受人们重视但未能完全解决的问题之一。

它在数论领域的重要性和难度都完全不弱于在偏微分方程领域的杨-米尔斯方程存在性。

因为大整数可能是素数也可能是合数,所以解决这一问题的前提在于先对给出的大数进行判断,判定给定的数是否为素数(即素性判定难题)和将大合数分解为素因数的大数分解两方面。

在数学中,它与质性检测难题很相似,但质性检测已被完全证明多项式时间可解,而大数因子分解问题仍然悬而未决。

甚至,几百年来,大数因子分解问题既未被证明是多项式时间可解的p问题,也未被证明是np完备问题。

不过在眼前的这份论文中,徐川看到了一份详细的答案,亦或者说,一条通向数论终极问题之一的道路。

仔细的回味了一下手中的论文,徐川睁开眼,从书桌的角落中拖过来电脑,点开了威信聊天框。

“论文我已经看过一遍了,非常的优秀!”

手指轻盈的敲击着键盘,一句夸奖隔着电脑屏幕传递到了上千公里之外。

这并非违心,而是他发自肺腑的感慨。

虽然很早之前就知她在数学和计算机上的天赋都很强,但他却也从未想过有一天她能进入这一个领域。

在学术界,亦或者说在网上,人们在讨论一门学科的时候,如果它某些方面具有较高的研究价值和实用性,本身足够难学的同时,在就业市场上存在一定的难度,就会被人称为“天坑专业”。

而这些专业通常被认为是基础学科,学习难度大,就业前景和薪酬待遇往往不如其他专业。

比如最常见的‘生化环材’四大天坑。

不过很多时候,位于自然科学中最基础的数学专业却基本不会被人记入,亦或者很少有人说它是天坑专业。

并不是它不够难,而是它太难。

如果说其他的专业是一个天坑,你可以看得到坑底有很多人(学者)在艰难的往上爬。

那数学专业就是一座悬崖,下面深不见底,云雾缭绕,扔个东西都没有回音那种。你看不到它到底有多深,也看不清楚里面有多少人,只能看到寥寥可数的大牛在贴近悬崖顶部的云雾之上飞来飞去.

用数学界的话来说,这些飞在云雾之上的大牛,都是数学界的神仙。

徐川自己就是飞的最高的那個。

而如今,在解决了大正整数因子分解具备多项式算法难题后,刘嘉欣也一跃从数学的深渊飞上了云雾之巅。

尽管这并不是完整的解决了p=np?这道千禧年难题,只是其中的一份阶段性成果,但它的难度,以及对全世界的影响力,却是极大。

因为,它除了是数学和计算理论中的一个重要问题之外,任何一种证明都将对数学、密码学、算法研究、人工智能、博弈论、多媒体处理、乃至哲学、经济学等等许多其他领域产生深远的影响。

换个可以说涉及到所有人的领域:“密码!”

在如今,无论是手机,或电脑,亦或者邮件等等需要进行信息交流,或者涉及到账号安全的东西,都涉及到密码的存在。

而在计算机密码学中,目前来看,最重要的公开密钥算法是rsa。

它是计算机通信安全的基石,确保加密数据无法被解。rsa加密是非对称加密,可以在不直接传递密钥的情况下,完成解密。

简单的来说,它是由一对密钥来进行加解密的过程,分别称为公钥和私钥。

假设:甲方和乙方相互通信。乙方生成公钥和私钥。甲方获取公钥并对信息进行加密(公钥是公开的,任何人都可以获取)。甲方使用公钥对信息进行加密。

异能力是生活玩家  绝颠苍穹  绿茶女配能有什么坏心思呢  媚眼如丝  逢春  最强反派系统  小说家多开几个马甲怎么了  柯学恋爱养成但互动测试  捡到一头恶犬  七零戏精娇娇女,被大佬赖上不离婚了怎么办  港口Mafia的野玫瑰  穿至兽世当兽医[种田]  人在秦时,浪到失联  重生后病弱摄政王只想追夫  星神脑电交流中心  铜雀台  和黄濑的假情侣倒计时  合理论证森首领在哥谭建立三刻构想的可能性  生子系统:惊呆子嗣凋零皇室!  名柯万人迷  

热门小说推荐
小师妹说还有亿种破坏剧情的方法

小师妹说还有亿种破坏剧情的方法

关于小师妹说还有亿种破坏剧情的方法姜鸢穿进一个杂糅多种特色的混合修仙小说中。在这里,龙傲天,对照组,万人迷,真假少爷等等,应有尽有。好消息她不在其中的任何一个剧情中。坏消息师门里的其他人在剧情里当牛做马。但是这能难住她?大师兄被未婚妻退婚羞辱,好,上去就是横飞五米远吐血重伤,主打一个讹诈!二师兄为了白月光不仅自己割肉放血,还要对别人掏心掏肺,好,倾情奉献性转丹一枚,让他也感受一下来自白月光深沉的爱!三师兄重生依旧失智,四师兄童子鸡喜提好大儿,五师姐被迫恋爱脑,六师兄被做成寻宝罗盘还有师尊好像也有点人格分裂!嘶姜鸢人都麻了。好好好!背着我你们都玩的这么炸裂是吧?不行,我也要!但是实力好像跟不上大家的步伐啊,可这是事吗?压根不是!谁说凡是都需要用武力解决?她就信奉和平交流,但你要是不想和平的话,在下也略懂一些阵法,灵符什么的。但这就凶残了不是吗?所以还是关门放师兄吧,虽然他们之前都被玩坏了,但是修一修还是很好用的呀!...

重回年代赶海打猎

重回年代赶海打猎

陈辉哥,你娶我吧!你看我们都这样了…陈辉没想到自己还能重生。更没想到上辈子无父无母无妻徒刑过了几十年,重生之后的第一件事居然是结婚。花花世界已经看遍。这一辈子,陈辉只想下海抓鱼,上山打猎,赶赶海,采采菇。就在这个小村里,跟白月光过你侬我侬没羞没臊的小日子。(年代上山下海日常宠妻家,家长里短,悠闲时光,不喜勿喷!)...

无敌大反派:开局买下双胞胎美女

无敌大反派:开局买下双胞胎美女

关于无敌大反派开局买下双胞胎美女曹仁穿越了,没想到还获得了一个系统,而且还是宰相之子,帝国第一纨绔。虽然是宰相之子,但是却是个舔狗,舔了公主三年,连手都没摸过。公主却喜欢上了一个偏僻地方的穷小子。从他穿越的这一刻起,一切都变了,主角身边的女人通通被他抢了过来,主角的机缘也是他的,他要做最邪恶的反派!...

美利坚税务官

美利坚税务官

戴维穿越到了美利坚,成为了最有权势的执法机构(国税局)的稽查员。2o21年12月3日,美利坚国会通过了一门法案。规定了从今往后,无论是走私抢劫诈骗等任何违法行为,都要向国税局缴纳足额税务。从此以后,戴维成为了全美利坚不法分子的噩梦。直到有一天,他的屠刀伸到了共济会和美联储的头中!...

都市传奇之风云再起

都市传奇之风云再起

关于都市传奇之风云再起讲述了小镇少年叶尘的传奇人生。叶尘出生于宁静的小镇,自幼对中医满怀热忱,跟随老中医学习医术,还痴迷武侠暗自习武。然而,叶家因遭人陷害而没落。一次意外,叶尘获得神秘古籍,从中发现家族没落背后与一个神秘组织相关,复仇的种子就此种下。为了家族复兴和探寻真相,叶尘毅然前往大都市。初来乍到,他历经挫折,却凭借精湛的中医医术在一家大型医疗机构崭露头角,还结识了一群挚友。期间,他偶然救下富家千金林晓萱,两人情愫渐生。叶尘在都市中不断打脸权贵,还参与盗墓探险,获取了与神秘组织有关的重要线索。在追寻真相的过程中,他遭遇家族联姻的困境,同时也逐渐揭开当年家族被陷害的巨大阴谋。面对神秘组织的疯狂报复,叶尘在朋友和林晓萱的帮助下绝地反击。成功复仇后,叶尘让家族重振声威,与林晓萱修成正果。他开办中医学院传承医术,成为江湖传奇。但平静不久,新的恶势力崛起,叶尘再次挺身而出,最终成功守护都市和平。这部小说融合了盗墓中医武侠复仇打脸等元素,展现了叶尘从小城镇到大都市的跌宕起伏的人生历程,以及他在爱情家族正义之间的抉择与坚守,是一部充满热血与温情的精彩之作...

每日热搜小说推荐