手机浏览器扫描二维码访问
第六百七十六章 大正整数因子分解具备多项式算法的求解证明（第3页）
门外，唐思佳脸上带着的笑容僵硬了一下，随即默默的关上了门，转身离去的同时顺带在心中祝福了一句。
虽然她看不懂打印出来的论文，但出于好奇，在打印的空闲期，她用手机搜索了一下论文的标题。
而这份论文标题，似乎涉及到了七大千禧年难题之一的p=Np？猜想。
作为徐川的助理，尽管不是数学专业的，但她多多少少也了解一些数学领域的东西，很清楚每一个千禧年难题的重量，以及对国家，乃至全世界的影响力。
任何一个千禧年难题的解决，都能极大的推动数学，乃至其他学科，甚至是整个社会的发展。
就如同NS方程一样，尽管她看不懂证明，甚至都弄不明白NS方程这个问题的意思，但她却很清楚的知道，可控核聚变技术的解决，正是建立在NS方程的基础上。
希望教授这一次也能够顺利的解决p=Np？难题。
看着转身进入书房中的背影，唐思佳默默在心中祷告了一句。
......
书房中，徐川并不知道外面的小助理还有那么多的心思，此刻他的注意力全都集中在手中的论文上。
相对比在电脑屏幕上看论文，他更喜欢这种可以用手掂量的知识。
【释义：本文给出一个p类问题可以用一个确定性的算法在多项式么时间内判定或者解出的方法及其多项式时间判定算法。给出了判定方程组f1=0，···，fk=0存在复数解算法的复杂性布尔多项式（1）中gi的项数的上界.......】
“.....这是旨在探索p和Np的复杂性类别之间关，在以前的论文[1]中，我们已经证明了satcNF问题可以多项式化为在一个集合的特殊分解下寻找该集合的特殊覆盖的问题，反之亦然。”
“.....定义1:称G=是加标多级图（labeledmultistagegraph），如果满足以下条件:
1.V为顶点集合，V=VUnUVu…UV，VnV=0，0≤ij≤L，i≠j。如果uV，0≤i≤L，称u所在级为i级，也称u是i级的顶点。L称为G的级。
2.E为边的集合，E中的边均为有向边，它用三元组（u，v，l）表示。如果（u，v，l）E，1≤l≤L，则ueV-1vEV。称（u，v，l）为G的第l级的边。
3.和都只包含唯一顶点。称中的唯一顶点为源点，记为S，称，中的唯一顶点为汇点，记为d......”
4........
.......
手中的论文在眼眸中流过，徐川一瞬不瞬的翻阅着每一句话，每一个数学公式，甚至是每一个标点符号。
整数的因数分解是一个易于理解、清楚明白的问题，但它却并不是一个简单的问题。
相对而言，较小整数的因数分解是一个小学算术问题，可一旦充分大的数，例如一个50位的整数的因数分解问题就是一个超级数学难题了。
如果是用小学学过的‘试除法’（如7m（（4m^2）xp^2）÷（7m^2）其结果为4mp^2），即使采用电子计算机，一个人一辈子也做不出来。
就算是假设人类从一产生起就一代接一代地利用电了计算机用试除法来分解这个整数，即便是从计算机发明到现在，过了数个世纪，这个50位的数仍然无法分解出来。
所以寻找一个多项式，做到在有限的时间内完成大正整数因子分解，是数论领域数学家的终极梦想之一。
包括徐川自己，也一直都在期待着有人能够完成它，哪怕是仅仅在这条路上推进一步，都是无比期待的。
“.....也就是说，这些问题在多项式上是等价的。”
“在本文中，我们证明了所有这些算法过程都具有多项式的时间复杂度相对于输入数据的长度，找到了一项可以处理大正整数因子的多项式分解算法。”
当最后一句话映入眼帘时，坐在书桌前不知道多久的徐川终于放下了手中的论文，长舒了口胸中的浊气，揉了揉有些发酸的腰椎。
尽管这种顶级猜想的证明不是看一遍就能完全确定的东西，但从第一遍的论文来看，以他的数学直觉来看，刘嘉欣她，做到了！
........
王爷请自重 美人多娇+番外 人生重启二十年 觊觎公主姐姐 娇妻虽渣但沙雕+番外 我与权相有个崽 玉楼人醉杏花天 快穿：病娇反派哥哥好危险 黑莲花重生，和病弱小公爷杀疯了+番外 仙府：资质平平的我只好苟出长生 一人之下：带着十四亿人成仙 我回来爱你了+番外 倾国/艳杀天下+番外 倌爷+番外 少帅霸妻，强扭的瓜不甜也得甜 他的掌心娇+番外 论女神的倒追/岁月里有最美的你+番外 八零：踩渣夫虐恶妇！闪婚最猛硬汉 惹婵娟/我的蛇蝎娘子+番外 她说我入戏太深
重生农家小娘子
现代警校霸王花许娇穿越成好吃懒做，人人讨厌的农家女。有宠女成魔的亲娘，一大堆的穷困潦倒又难缠的家族成员，还有一个超级腹黑且不待见她的未婚夫！这日子咋过？不能过，也要过。看许娇改变自己，变成真善美代表，全村的村花，带领大家走上种田致富的道路！撕X斗极品，能打能杠，能撩夫如果您喜欢重生农家小娘子，别忘记分享给朋友...
丧尸穿越成女帝，只想摆烂不上朝
关于丧尸穿越成女帝，只想摆烂不上朝丧尸是没有脑子的，慕容月无法解释，自己这个新脑袋是怎么回事。她想离开，虽然这里吃的好，穿得暖，人类也友善。还每日祝她万岁。可外面有新鲜的脑子可以吃！不当人的每一天，她开始学习上朝，偶然发现，自己不是孤儿丧尸，还有母亲和朋友。所以，离开的理由又多了一条她要找妈妈！别的国家你不要过来啊！国师也很苦恼，陛下醒来之后似乎忘了很多事情。大将军却很开心，因为陛下给他回信了，嘻嘻满朝文武却支支吾吾，因为他们无法解释陛下的雄心壮志一统天下？慕容月我真棒！又是成功伪装人类的一天！国师死了算了，陛下又不吃药了！刑部尚书杀了我给陛下助兴吧。工部尚书陛下，何时修建皇陵？户部尚书倒是不用如此节省，陛下您花点银子吧。大将军宴清河陛下，你忘了我了？慕容月没啊，这么多人，你的脑子闻着最香。主打治愈小丧尸解开父母失踪谜团，治愈自己，收获亲情友情爱情的故事。没有撕逼嗷。...
女主从书里跑出来了怎么办
楚戈是个后宫文写手。当他正在写天下最强者之一的女宗主芳心萌动的时候一个女人出现在他的房间里，持剑架在他的脖子上你敢写我爱上那个男人，我就杀了你。...
明末之新帝国
作品名明末新帝国现代屌丝青年刘布，穿越至平行世界祟祯七年山东临清当大户人家公子哥身上，刘布刘邦的刘，吕布的布，万金购得天下第一美人陈圆圆，以为可以从此过上没臊没羞的生活，却闻大明将于十年后灭亡。还好！有十年好日子过。这可是明朝末年，山东更是四战之地，好日子，不存在的。且看刘布如捐官当千户官，训练出一支铁军太平军，雄踞山东半岛。挫败奸臣对于家族的图谋，将计就计，痛打落水狗，将山东官场搞得天翻地覆，鸡毛一地。仿效荷兰人郁金香热，泡制大明版传销式全民孵银子，制造大明金融危机，尽掠民间之富，得银五千万两。威迫利诱澳门葡萄牙人工匠，获得了火枪和红衣大炮的制造方法，设立兵工厂，打造东亚最强火器部队，娶郑芝龙之女，与郑氏结盟，获取郑氏水军舰队。最后搅动风云，逐鹿天下，在乱世之中，闯下一番事业，力抗异族，延续了汉族文明。如果您喜欢明末之新帝国，别忘记分享给朋友...
重生之科技新贵
我不是真想搞娱乐，只是缺钱而已。当大家以为一颗娱乐巨星冉冉升起的时候，却发现原来是一位科技大佬。当大家以为他是一位科技大佬的时候，却发现他已经拥有偌大的商业帝国。如果您喜欢重生之科技新贵，别忘记分享给朋友...
从夏洛特烦恼开始的文娱
穿越夏洛特烦恼，成为二十五岁的袁华，成天划着渔船等待命运的追尾。游泳池边，夏洛道读书那会你就才气侧露，今天就我这身行头，即兴赋诗一首？外露，外露，我的诗都是有批判性的。没事，随便说几句。飒爽英姿雄鸡装，飞上枝头盖凤凰夏洛我打算投一个杂志社，你当主编！袁华洛哥，我想开一家电影投资公司。如果您喜欢从夏洛特烦恼开始的文娱，别忘记分享给朋友...