手机浏览器扫描二维码访问
第六百七十七章 P≠NP（第1页）
手中的论文放下，徐川静静的看着首页上的标题，回味着整个阅读过程。
对于他这类人来说，看到一篇新领域的好论文，完全不亚于普通人吃到一道从未享用过的山珍海味，足够回味一生。
而大正整数因子的多项式分解问题，毫无疑问符合这份标准。
事实上，大数的因数分解问题是数学中最基本、最古老，而至今仍受人们重视但未能完全解决的问题之一。
它在数论领域的重要性和难度都完全不弱于在偏微分方程领域的杨-米尔斯方程存在性。
因为大整数可能是素数也可能是合数，所以解决这一问题的前提在于先对给出的大数进行判断，判定给定的数是否为素数（即素性判定难题）和将大合数分解为素因数的大数分解两方面。
在数学中，它与质性检测难题很相似，但质性检测已被完全证明多项式时间可解，而大数因子分解问题仍然悬而未决。
甚至，几百年来，大数因子分解问题既未被证明是多项式时间可解的p问题，也未被证明是np完备问题。
不过在眼前的这份论文中，徐川看到了一份详细的答案，亦或者说，一条通向数论终极问题之一的道路。
仔细的回味了一下手中的论文，徐川睁开眼，从书桌的角落中拖过来电脑，点开了威信聊天框。
“论文我已经看过一遍了，非常的优秀！”
手指轻盈的敲击着键盘，一句夸奖隔着电脑屏幕传递到了上千公里之外。
这并非违心，而是他发自肺腑的感慨。
虽然很早之前就知她在数学和计算机上的天赋都很强，但他却也从未想过有一天她能进入这一个领域。
在学术界，亦或者说在网上，人们在讨论一门学科的时候，如果它某些方面具有较高的研究价值和实用性，本身足够难学的同时，在就业市场上存在一定的难度，就会被人称为“天坑专业”。
而这些专业通常被认为是基础学科，学习难度大，就业前景和薪酬待遇往往不如其他专业。
比如最常见的‘生化环材’四大天坑。
不过很多时候，位于自然科学中最基础的数学专业却基本不会被人记入，亦或者很少有人说它是天坑专业。
并不是它不够难，而是它太难。
如果说其他的专业是一个天坑，你可以看得到坑底有很多人（学者）在艰难的往上爬。
那数学专业就是一座悬崖，下面深不见底，云雾缭绕，扔个东西都没有回音那种。你看不到它到底有多深，也看不清楚里面有多少人，只能看到寥寥可数的大牛在贴近悬崖顶部的云雾之上飞来飞去.
用数学界的话来说，这些飞在云雾之上的大牛，都是数学界的神仙。
徐川自己就是飞的最高的那個。
而如今，在解决了大正整数因子分解具备多项式算法难题后，刘嘉欣也一跃从数学的深渊飞上了云雾之巅。
尽管这并不是完整的解决了p=np？这道千禧年难题，只是其中的一份阶段性成果，但它的难度，以及对全世界的影响力，却是极大。
因为，它除了是数学和计算理论中的一个重要问题之外，任何一种证明都将对数学、密码学、算法研究、人工智能、博弈论、多媒体处理、乃至哲学、经济学等等许多其他领域产生深远的影响。
换个可以说涉及到所有人的领域：“密码！”
在如今，无论是手机，或电脑，亦或者邮件等等需要进行信息交流，或者涉及到账号安全的东西，都涉及到密码的存在。
而在计算机密码学中，目前来看，最重要的公开密钥算法是rsa。
它是计算机通信安全的基石，确保加密数据无法被解。rsa加密是非对称加密，可以在不直接传递密钥的情况下，完成解密。
简单的来说，它是由一对密钥来进行加解密的过程，分别称为公钥和私钥。
假设：甲方和乙方相互通信。乙方生成公钥和私钥。甲方获取公钥并对信息进行加密（公钥是公开的，任何人都可以获取）。甲方使用公钥对信息进行加密。
绝颠苍穹 七零戏精娇娇女，被大佬赖上不离婚了怎么办 媚眼如丝 名柯万人迷 捡到一头恶犬 和黄濑的假情侣倒计时 重生后病弱摄政王只想追夫 逢春 异能力是生活玩家 最强反派系统 穿至兽世当兽医[种田] 港口Mafia的野玫瑰 人在秦时，浪到失联 铜雀台 绿茶女配能有什么坏心思呢 小说家多开几个马甲怎么了 合理论证森首领在哥谭建立三刻构想的可能性 星神脑电交流中心 生子系统：惊呆子嗣凋零皇室！ 柯学恋爱养成但互动测试
天罡五行
在这部小说中，你将踏入一个科技与修仙交织的奇幻世界，展开一场史诗般的冒险。这里，力量的碰撞惊心动魄，故事的发展充满悬念。小说根据读者反馈不断修改，甚至剧情和主角都由你说了算！想刀谁也由你决定！在这个世界里，一场激烈的战斗正在上演。从五行集结开始，各方势力纷纷登场。有英勇的战斗，也有悲壮的牺牲。众修仙者与小脚盆帝国展...
炮灰女配跑路了
你见过这么离谱的穿越吗？仅仅是喝水呛到了自己的几秒钟就穿越到了小说里。这还不算，她居然穿越成了玛丽苏爽文中的炮灰女配。不仅资源被夺，还被诬陷，死相凄惨，而女主却拿着她的功法发扬光大。她可不干，拜师的那天就跑路了，还抱上了一个金大腿，原文中堪比bug的存在，也加入了唯一一个全员正常人的宗门。大师兄为母报仇，灭人满门，...
老实人就不能玛丽苏吗
本书简介正文完结，番外隔日更。我是一名女alpha，贫穷憨厚但老实，特长是接盘。无论你是与初恋闹脾气的有钱少爷，还是被凤凰a伤害的鳏夫，又或者是名利场的交际花都可以找我，我会提供温情安慰默默心疼以及深情守望服务。总而言之，分币不花，主打陪伴就是我的人生信条。没办法，谁让我是天选的痴情冤种，不愿意看见任何人流泪。 我的老实大家有目共睹，即便有天我犯罪了，身边人接受采访也会说这是个老实人，被社会逼的。 所以就算我做错了什么事，那也不是我的问题。 我洁身自好，亲密是对方主动的。 我自尊清高，钱是被逼着接受的。 我专一深情，暧昧是被人设计的。谁让我老实又诚恳，贫穷又单纯呢？后来东窗事发，他们来势汹汹，互扯头花。 无所吊谓，我可没说过我会负责。是是是，我是说过我超爱啦。但谁说爱就一定要在一起？排雷指南1正文第一人称，玛丽苏，全员单箭头2abo，女a有唧，gb，无反攻，女主纯13非大女主爽文，纯恋爱故事整活玩票4不搞abo平权5全员烂人，人夫非c，其他c6禁吵戏份※接档※娇娇，你也不想温之娇是江远丞的所属物。这是a市名流圈心口不宣的秘密，他们没见过她，却知道江远丞养了只宠成眼珠的金丝雀，为她还折了半条腿。后来江远丞成了植物人，在病房里，圈子里的人终于见到了温之娇。木讷乖巧，漂亮怯弱。明明群狼环伺，却毫无自知地展现着脆弱。温之娇是玛丽苏小说里的恶毒女配，她会在江远丞昏迷时暴露真面目，辱骂他，虐待他，欺负女主，引起他兄弟们（男主们）的厌恶与报复，惨淡下线。她不想改变未来，一切照做，狂踩雷区，有天却收到了几封匿名邮件娇娇，你也不想他醒来吧，我（们）可以帮你。温之娇？书里没说她有炮灰跟班啊？她把几封邮件抄送给了彼此，想找出是谁。结果第二天，男主们打起来了。温之娇？她觉得一定是自己不够恶毒，还是太怯弱了。但努力变坏的她，让天生坏种的男主们看了只觉怜爱。没关系的，怯怯的也很可爱，坏一分钟也很厉害了。江远丞昏迷前，兄弟们说你跟她玩玩罢了，别太当真。为订婚折条腿？她也配？你别折磨自己了，我看不下去了。江远丞昏迷后，兄弟们说她跟你玩玩罢了，别太当真。折条腿能在一起？你也配？你怎么还没死，我看不下去了。江远丞江远丞6排雷1娇软怯弱道德感低万人迷女主，男主男配全员坏种偏执狂，单箭头，雄竞修罗场，超夸张非现实悬浮有钱描写2无逻辑玛丽苏，小学生文笔，纯感情流非爽文大女主女强（划重点）3没大纲不端水，禁吵戏份，吵的一律删评拉黑老实人就不能玛丽苏吗全文免费阅读，如果您喜欢老实人就不能玛丽苏吗叫我苏三少最新章节，请分享给您的好友一起来免费阅读。魔蝎小说...
德妃无德
关于德妃无德爱吃麻辣烫和三分糖奶茶的女大学生突然穿越到清朝，成为德妃预备役不爱康熙，更爱系统的成长系女主后期康熙不专一所以反手也给戴绿帽的故事滑马可是天子啊可是天子又怎么样呢？你若无情吾便休！...
换嫁奸臣：每天都劝夫君先别反
换嫁宅斗打脸爽文暧昧宠妻前世，继妹抢走沈知初的婚事，将她迷晕扔给屠夫。可抢来的夫君是个奸臣，最后株连九族，继妹身首异处。反而，屠夫参军步步高升，沈知初做了将军夫人，封诰命。重生一世，继妹死心塌地的下嫁屠夫，却不知那些荣耀都是沈知初的苦心谋划。看着愚蠢的继妹，沈知初两手一摊，转头嫁奸臣。奸臣好啊，一心造反，不贪女色，她拾掇拾掇，哎嘿，养得根正苗红。后来，继妹急了，悔了。可惜奸臣已经口嫌体正，抱着亲亲夫人满腹委屈夫人在意这，在意那，甚至在意外人，怎么就不能多在意在意为夫呢？顺便扫了眼继妹，你谁？...
傅沅的后宅生活
...