返回第672章 《大正整数因子分解具备多项式算法  大国院士首页

关灯 护眼     字体:

上一页 目录 下一页

本站最新域名 m.boshishuwu.com

;  
    虽然知道徐川一般会随身携带笔和一些稿纸,但能让她以最快的速度打印出来的东西,毫无疑问重要至极。
    
    因此,她担心这位随身携带的稿纸数量不够,便直接从打印房里面抽了一叠空白a4字一起送过来了。
    
    果然,在听到了论文下有附带的空白a4纸张后,徐川眼前一亮,快速的从助理唐思佳手中接过了论文和稿纸。
    
    “太好了,谢谢!”
    
    唐思佳微微一笑,开口道:“不客气,如果教授您还有其他的需求,给我发个消息就行”
    
    对面,都没听清楚自家这个小助理说了些什么,徐川就性急的摆了摆手,抱着论文和稿纸快速的回到了酒店房间的书房,甚至连房门都没顾得上关。
    
    门外,唐思佳脸上带着的笑容僵硬了一下,随即默默的关上了门,转身离去的同时顺带在心中祝福了一句。
    
    虽然她看不懂打印出来的论文,但出于好奇,在打印的空闲期,她用手机搜索了一下论文的标题。
    
    而这份论文标题,似乎涉及到了七大千禧年难题之一的p=np?猜想。
    
    作为徐川的助理,尽管不是数学专业的,但她多多少少也了解一些数学领域的东西,很清楚每一个千禧年难题的重量,以及对国家,乃至全世界的影响力。
    
    任何一个千禧年难题的解决,都能极大的推动数学,乃至其他学科,甚至是整个社会的发展。
    
    就如同ns方程一样,尽管她看不懂证明,甚至都弄不明白ns方程这个问题的意思,但她却很清楚的知道,可控核聚变技术的解决,正是建立在ns方程的基础上。
    
    希望教授这一次也能够顺利的解决p=np?难题。
    
    看着转身进入书房中的背影,唐思佳默默在心中祷告了一句。
    
    书房中,徐川并不知道外面的小助理还有那么多的心思,此刻他的注意力全都集中在手中的论文上。
    
    相对比在电脑屏幕上看论文,他更喜欢这种可以用手掂量的知识。
    
    【释义:本文给出一个p类问题可以用一个确定性的算法在多项式么时间内判定或者解出的方法及其多项式时间判定算法。给出了判定方程组f1 = 0,···, fk=0存在复数解算法的复杂性布尔多项式(1)中 gi的项数的上界】
    
    “.这是旨在探索p和np的复杂性类别之间关,在以前的论文[1]中,我们已经证明了sat f问题可以多项式化为在一个集合的特殊分解下寻找该集合的特殊覆盖的问题,反之亦然。”
    
    “.定义1:称g =是加标多级图(beled ultistage graph),如果满足以下条件:
    
    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的
    
    3.和都只包含唯一顶点。称中的唯一顶点为源点,记为s,称,中的唯一顶点为汇点,记为d”
    
    手中的论文在眼眸中流过,徐川一瞬不瞬的翻阅着每一句话,每一个数学公式,甚至是每一个标点符号。
    
    整数的因数分解是一个易于理解、清楚明白的问题,但它却并不是一个简单的问题。
    
    相对而言,较小整数的因数分解是一个小学算术问题,可一旦充分大的数,例如一个50位的整数的因数分解问题就是一个超级数学难题了。
    
    如果是用小学学过的‘试除法’(如7((4^2)xp^2)÷(7^2)其结果为4p^2),即使采用电子计算机,一个人一辈子也做不出来。
    
    就算是假设人类从一产生起就一代接一代地利用电了计算机用试除法来分解这个整数,即便是从计算机发明到现在,过了数个世纪,这个50位的数仍然无法分解出来。
    
    所以寻找一个多项式,做到在有限的时间内完成大正整数因子分解,是数论阅读模式加载的章节内容不完整只有一半的内容,请退出阅读模式阅读

阅读模式无法加载图片章节,请推出阅读模式阅读完整内容

『加入书签,方便阅读』

上一页 目录 下一页

博仕书屋阅读榜

博仕书屋新书推荐