手机浏览器扫描二维码访问
第673章p≠np?
手中的论文放下,徐川静静的看着首页上的标题,回味着整个阅读过程。
对于他这类人来说,看到一篇新领域的好论文,完全不亚于普通人吃到一道从未享用过的山珍海味,足够回味一生。
而大正整数因子的多项式分解问题,毫无疑问符合这份标准。
事实上,大数的因数分解问题是数学中最基本、最古老,而至今仍受人们重视但未能完全解决的问题之一。
它在数论领域的重要性和难度都完全不弱于在偏微分方程领域的杨-米尔斯方程存在性。
因为大整数可能是素数也可能是合数,所以解决这一问题的前提在于先对给出的大数进行判断,判定给定的数是否为素数(即素性判定难题)和将大合数分解为素因数的大数分解两方面。
在数学中,它与质性检测难题很相似,但质性检测已被完全证明多项式时间可解,而大数因子分解问题仍然悬而未决。
甚至,几百年来,大数因子分解问题既未被证明是多项式时间可解的p问题,也未被证明是np完备问题。
不过在眼前的这份论文中,徐川看到了一份详细的答案,亦或者说,一条通向数论终极问题之一的道路。
手指轻盈的敲击着键盘,一句夸奖隔着电脑屏幕传递到了上千公里之外。
在学术界,亦或者说在网上,人们在讨论一门学科的时候,如果它某些方面具有较高的研究价值和实用性,本身足够难学的同时,在就业市场上存在一定的难度,就会被人称为“天坑专业”。
换个可以说涉及到所有人的领域:“密码!”
因为,它除了是数学和计算理论中的一个重要问题之外,任何一种证明都将对数学、密码学、算法研究、人工智能、博弈论、多媒体处理、乃至哲学、经济学等等许多其他领域产生深远的影响。
并不是它不够难,而是它太难。
不过很多时候,位于自然科学中最基础的数学专业却基本不会被人记入,亦或者很少有人说它是天坑专业。
尽管这并不是完整的解决了p=np?这道千禧年难题,只是其中的一份阶段性成果,但它的难度,以及对全世界的影响力,却是极大。
在如今,无论是手机,或电脑,亦或者邮件等等需要进行信息交流,或者涉及到账号安全的东西,都涉及到密码的存在。
而如今,在解决了大正整数因子分解具备多项式算法难题后,刘嘉欣也一跃从数学的深渊飞上了云雾之巅。
简单的来说,它是由一对密钥来进行加解密的过程,分别称为公钥和私钥。
而在计算机密码学中,目前来看,最重要的公开密钥算法是rsa。
那数学专业就是一座悬崖,下面深不见底,云雾缭绕,扔个东西都没有回音那种。你看不到它到底有多深,也看不清楚里面有多少人,只能看到寥寥可数的大牛在贴近悬崖顶部的云雾之上飞来飞去.
用数学界的话来说,这些飞在云雾之上的大牛,都是数学界的神仙。
比如最常见的‘生化环材’四大天坑。
徐川自己就是飞的最高的那個。
仔细的回味了一下手中的论文,徐川睁开眼,从书桌的角落中拖过来电脑,点开了威信聊天框。
如果说其他的专业是一个天坑,你可以看得到坑底有很多人(学者)在艰难的往上爬。
这并非违心,而是他发自肺腑的感慨。
而这些专业通常被认为是基础学科,学习难度大,就业前景和薪酬待遇往往不如其他专业。
快穿之艳光四射 怒甩渣男后她被首富骗婚了姜离陆时晏 碰瓷首富后我闪婚了姜离陆时晏 重启2003 我在现实世界给武技加点 我为表叔画新妆 悟性逆天,在现实世界创造五雷法 参商 韶光艳 闪婚对象是首富姜离陆时晏 孙氏仙途 北斗 我真的不是道主啊! 00后老师:学生迟到,我也迟到 争霸文里的娇软美人 快穿之娇妻 大明嫡长子 综武:偷看我的日记,师娘崩溃了 从觉醒蓝银草开始 巫师:从骑士呼吸法开始肝经验
夜黑风高,吾俯案疾书。有诗为证,曰一蓑烟雨,点江南。一点流光,终虚幻。一抹情深倏然,杀气迎面而至,吾躲闪不及。哎呀滚,少在那儿文邹邹,简介呢?什么时候交?那个那个,咱能不能先把刀放了,有话好好说?吾小心的将刀锋推开了些许,内心惶惶。屁话,要么交简介。要么,我宰了你?吾肝胆欲裂少侠饶命,借宝刀一用。干嘛?我自横颈成一快,留取简介待后来。哐啷咳,救命,我不要简介了吾提刀冷哼,斜睨眼前之人。呵呵呵,想的美。未完,待续...
特种兵穿越成为皇帝,却不想奸臣谋朝篡位,异族虎视眈眈。赵构只好举起屠刀,杀奸臣诛朋党灭敌国讨扶桑。匹夫之怒血溅三尺,天子一怒伏尸百万...
简介重生改命双洁大佬双向救赎异能爹不疼,娘不爱从小如野草般成长的方晴,被父母卖到了一个吃人不吐骨头的偏僻村庄,却不知这村庄与外界牵扯颇深。几乎所有的黑暗源头,都来自这个默默无闻的小村庄。血月出,妖孽现,死不瞑目的方晴,成凶归来,屠尽整个村庄,却不足以平息心中的怒火。直到曾经的大学室友,那个连情绪都没有清冷美人,一招将她打得魂飞魄散。时空回溯,重生的方晴带着前世的记忆,紧紧抱住清冷美人大腿,大佬,求带,飞飞。原本孤傲冷面的大佬,见方晴不要脸的贴贴,终于前世一直以玉女为人设的女明星,结果离了大谱,成了欲女掌门人,各种黑暗小料满天飞,吃瓜群众啧啧啧,这生活,潘金莲和西门庆来了都得高喊一声祖宗。原本那个黑暗的小村庄,所有部署被方晴阴错阳差的打破,终于揭开了层层面纱...
含恨而终,浴火重生,谁能想象如今名扬天下美艳倾城的董清胧本是怨气冲天的恶鬼?她原本携恨欲报,但是一头撞进他的怀里后,只想好好跟他在一起。美色误人,大概就是如此。清胧阿衍,坏人好多呀,人家很怕呢萧衍说话就说话,动手动脚干什么!?所以,脸红到耳朵尖却愣是抱着人不撒手的那个不是你?...
张晨穿越诡异世界,联手小哥,重铸钦天监!天不诛之妖,我钦天监来诛!地不填之堑,我钦天监来填!死亡公路,车祸频发!关注高速官方,立镇魂石,颂往生经!地铁塌陷,无法通车!关注城建官方,打七星钉,刻穷奇像!水库命案频发,闸门松动报警!关注水利官方,以青铜铸霸下,托铜棺沉于湖底!长江屠蛟,昆仑镇魔!西出蛮荒之地,东临海天之巅!凡九州之域,钦天监之辖,神魔皆避!...
这是一个最强关系户带着金手指到处收容世界的故事。火影世界中,他是千手与宇智波的希望,他是新的忍界之神,他是征服了所有国家的神棍,并且开创了真正的和平统一世界。猎人世界中,他是揍敌客家族的长子,是弟弟们眼中的‘好大哥’,同时也是真正的杀手之王,猎人公会不愿承认的最强猎人。漫威世界中他是众神之王奥丁的子嗣,掌管海洋与灾厄之神!本书又名为从火影开始的关系户论一个关系户的自我修养(已有高订过万精品老书漫威世界的替身使者,两万高订精品这个忍者明明不强却过分作死,欢迎大家品鉴)...