手机浏览器扫描二维码访问
第六百七十七章 P≠NP（第1页）
手中的论文放下，徐川静静的看着首页上的标题，回味着整个阅读过程。
对于他这类人来说，看到一篇新领域的好论文，完全不亚于普通人吃到一道从未享用过的山珍海味，足够回味一生。
而大正整数因子的多项式分解问题，毫无疑问符合这份标准。
事实上，大数的因数分解问题是数学中最基本、最古老，而至今仍受人们重视但未能完全解决的问题之一。
它在数论领域的重要性和难度都完全不弱于在偏微分方程领域的杨-米尔斯方程存在性。
因为大整数可能是素数也可能是合数，所以解决这一问题的前提在于先对给出的大数进行判断，判定给定的数是否为素数（即素性判定难题）和将大合数分解为素因数的大数分解两方面。
在数学中，它与质性检测难题很相似，但质性检测已被完全证明多项式时间可解，而大数因子分解问题仍然悬而未决。
甚至，几百年来，大数因子分解问题既未被证明是多项式时间可解的p问题，也未被证明是Np完备问题。
不过在眼前的这份论文中，徐川看到了一份详细的答案，亦或者说，一条通向数论终极问题之一的道路。
.......
仔细的回味了一下手中的论文，徐川睁开眼，从书桌的角落中拖过来电脑，点开了威信聊天框。
“论文我已经看过一遍了，非常的优秀！”
手指轻盈的敲击着键盘，一句夸奖隔着电脑屏幕传递到了上千公里之外。
这并非违心，而是他发自肺腑的感慨。
虽然很早之前就知她在数学和计算机上的天赋都很强，但他却也从未想过有一天她能进入这一个领域。
在学术界，亦或者说在网上，人们在讨论一门学科的时候，如果它某些方面具有较高的研究价值和实用性，本身足够难学的同时，在就业市场上存在一定的难度，就会被人称为“天坑专业”。
而这些专业通常被认为是基础学科，学习难度大，就业前景和薪酬待遇往往不如其他专业。
比如最常见的‘生化环材’四大天坑。
不过很多时候，位于自然科学中最基础的数学专业却基本不会被人记入，亦或者很少有人说它是天坑专业。
并不是它不够难，而是它太难。
如果说其他的专业是一个天坑，你可以看得到坑底有很多人（学者）在艰难的往上爬。
那数学专业就是一座悬崖，下面深不见底，云雾缭绕，扔个东西都没有回音那种。你看不到它到底有多深，也看不清楚里面有多少人，只能看到寥寥可数的大牛在贴近悬崖顶部的云雾之上飞来飞去.....
用数学界的话来说，这些飞在云雾之上的大牛，都是数学界的神仙。
徐川自己就是飞的最高的那个。
而如今，在解决了大正整数因子分解具备多项式算法难题后，刘嘉欣也一跃从数学的深渊飞上了云雾之巅。
尽管这并不是完整的解决了p=Np？这道千禧年难题，只是其中的一份阶段性成果，但它的难度，以及对全世界的影响力，却是极大。
因为，它除了是数学和计算理论中的一个重要问题之外，任何一种证明都将对数学、密码学、算法研究、人工智能、博弈论、多媒体处理、乃至哲学、经济学等等许多其他领域产生深远的影响。
换个可以说涉及到所有人的领域：“密码！”
在如今，无论是手机，或电脑，亦或者邮件等等需要进行信息交流，或者涉及到账号安全的东西，都涉及到密码的存在。
而在计算机密码学中，目前来看，最重要的公开密钥算法是RSA。
它是计算机通信安全的基石，确保加密数据无法被解。RSA加密是非对称加密，可以在不直接传递密钥的情况下，完成解密。
简单的来说，它是由一对密钥来进行加解密的过程，分别称为公钥和私钥。
假设：甲方和乙方相互通信。乙方生成公钥和私钥。甲方获取公钥并对信息进行加密（公钥是公开的，任何人都可以获取）。甲方使用公钥对信息进行加密。
王爷请自重 论女神的倒追/岁月里有最美的你+番外 惹婵娟/我的蛇蝎娘子+番外 倌爷+番外 美人多娇+番外 我回来爱你了+番外 黑莲花重生，和病弱小公爷杀疯了+番外 人生重启二十年 一人之下：带着十四亿人成仙 八零：踩渣夫虐恶妇！闪婚最猛硬汉 娇妻虽渣但沙雕+番外 我与权相有个崽 快穿：病娇反派哥哥好危险 倾国/艳杀天下+番外 仙府：资质平平的我只好苟出长生 少帅霸妻，强扭的瓜不甜也得甜 他的掌心娇+番外 她说我入戏太深 玉楼人醉杏花天 觊觎公主姐姐
重生后我成了大佬的小心肝
云薇薇脾气火爆怼天怼地，有着江城第一恶女之称，在她嫁给高冷的霍少时，所有人都替他捏了一把冷汗。但是事实却是老公，我路上堵车晚回来了两分钟，你开门让我进去。云薇薇一脸可怜兮兮敲着卧室门。睡客厅。屋内传来霍少冷漠的声音。老公，今天有人欺负我。第二天欺负云薇薇的人凭空消失。老公，他们都说我好凶。霍少扫了一眼云薇薇，薄唇轻启道他们胡说，你很平。云薇薇重生前她天天闹离婚，重生后她才知道霍子卿爱了她十七年，重新来过她虐渣打脸，用尽一切来爱老公。如果您喜欢重生后我成了大佬的小心肝，别忘记分享给朋友...
木叶新豪杰物语
当那个指引了忍者世界巨大变革的男人重归忍界之后，又会在忍界掀起怎样的波澜？一切，从极乐净土重新开始。游龙当归海，海不迎我自来也！如果您喜欢木叶新豪杰物语，别忘记分享给朋友...
洪荒之我为姬发
得到败国系统，重生到的世界，成为英明神武的周武王姬发姬发泪眼说道我没想强国，我没想当明君贤王，我只想败国，可能你们不理解，但是我不败国就治不好病就得死！看，这就是一代贤王的风采，多么的高瞻远瞩，多么的标新立异，没有贤君周武王做的这些，就没有强国，朋友们让我一起加油干，为了伟大的强国梦！如果您喜欢洪荒之我为姬发，别忘记分享给朋友...
进击的城市
废土世界，年满十八岁的人类都会获得城市种子，从而成为城主，只要种下，就可选择陆上海上，或空中城市之一。城市因城主而生，也因城主之死而死。一旦城市毁灭，城主将成为无城之民。城市可以移动可以战斗可以不断的升级，既是一个超级战力，也是一个人类在废土之上的生存之所。项杨重生归来，打开隐藏选项进击城市。废土之上，没有异能，没有血脉，唯有被称为城市的钢铁巨兽，才是人类文明得以延续的希望。这是个带着自己的城市，驰骋在末日废土之上的故事。如果您喜欢进击的城市，别忘记分享给朋友...
我的存档女友
一句话简介推理就是，推倒妹子，线索整理。正经的简介魂穿美国混血帅哥。火辣女上司，冰山学妹，傲娇空姐，温柔护士，怯懦白领每一个女主角的背后，都有着不为人知的秘密。拥有无限读档的罗南，将逐一揭开了她们神秘的面纱不正经简介推理就是推倒妹子和线索整理。说到妹子，就不禁让我想起本书里众多的妹子，真是千娇百媚，各有特色。今年年初，中美合拍的罗南记即将正式开机，将由我继续扮演美少年罗南布鲁斯。我会用美少年的艺术形象努力创造一个正能量的形象，文体两开花，希望大家多多支持。Q群962099175，听说群里不飙车，没番外，真的（认真脸）打劫收藏！推荐！打赏！如果您喜欢我的存档女友，别忘记分享给朋友...
快慢穿百变人生
易兮纯作为一个精神穿越体验者，和其余十一人参加了蓝星科技的快慢穿实验。易兮纯开始在012号指引下，进入到不同世界完成快穿实验，百变人生就此开始。易兮纯开始了角色扮演，农女灭族少将军乱世中的乞丐生活在魔法世界的女警卧底一只努力的虫子奈何桥灵每一个世界扮演着不同名字性格命运的人，命运扭转成功还是失败？为何不论到那个世界都能遇到同一个人？原来还是神助攻是抱大腿呢？还是抱大腿呢？还是抱大腿。如果您喜欢快慢穿百变人生，别忘记分享给朋友...