第六百七十六章 《大正整数因子分解具备多项式算法的求解证明!》(3 / 4)

,手中抱着厚厚一叠刚打印出来的文件。

“教授,这是您要的东西。”

将还带着余温和墨香的论文递了过来,唐思佳补了一句:“论文下有一叠没用过的A4纸,可以给您演算。”

虽然知道徐川一般会随身携带笔和一些稿纸,但能让她以最快的速度打印出来的东西,毫无疑问重要至极。

因此,她担心这位随身携带的稿纸数量不够,便直接从打印房里面抽了一叠空白A4字一起送过来了。

果然,在听到了论文下有附带的空白A4纸张后,徐川眼前一亮,快速的从助理唐思佳手中接过了论文和稿纸。

“太好了,谢谢!”

唐思佳微微一笑,开口道:“不客气,如果教授您还有其他的需求,给我发个消息就行......”

对面,都没听清楚自家这个小助理说了些什么,徐川就性急的摆了摆手,抱着论文和稿纸快速的回到了酒店房间的书房,甚至连房门都没顾得上关。

门外,唐思佳脸上带着的笑容僵硬了一下,随即默默的关上了门,转身离去的同时顺带在心中祝福了一句。

虽然她看不懂打印出来的论文,但出于好奇,在打印的空闲期,她用手机搜索了一下论文的标题。

而这份论文标题,似乎涉及到了七大千禧年难题之一的P=NP?猜想。

作为徐川的助理,尽管不是数学专业的,但她多多少少也了解一些数学领域的东西,很清楚每一个千禧年难题的重量,以及对国家,乃至全世界的影响力。

任何一个千禧年难题的解决,都能极大的推动数学,乃至其他学科,甚至是整个社会的发展。

就如同NS方程一样,尽管她看不懂证明,甚至都弄不明白NS方程这个问题的意思,但她却很清楚的知道,可控核聚变技术的解决,正是建立在NS方程的基础上。

希望教授这一次也能够顺利的解决P=NP?难题。

看着转身进入书房中的背影,唐思佳默默在心中祷告了一句。

......

书房中,徐川并不知道外面的小助理还有那么多的心思,此刻他的注意力全都集中在手中的论文上。

相对比在电脑屏幕上看论文,他更喜欢这种可以用手掂量的知识。

【释义:本文给出一个P类问题可以用一个确定性的算法在多项式么时间内判定或者解出的方法及其多项式时间判定算法。给出了判定方程组f1 = 0,···, fk=0存在复数解算法的复杂性布尔多项式1中 gi的项数的上界.......】

继续阅读

“.....这是旨在探索P和NP的复杂性类别之间关,在以前的论文[1]中,我们已经证明了sat CNF问题可以多项式化为在一个集合的特殊分解下寻找该集合的特殊覆盖的问题,反之亦然。”

“.....定义1:称G =是加标多级图labeled multistage graph,如果满足以下条件:

1. V为顶点集合,V=VUЙUVu…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,lE,1≤l≤L,则ueV-1vEV。称u,v,l为G的第l级的边。

3.和都只包含唯一顶点。称中的唯一顶点为源点,记为S,称,中的唯一顶点为汇点,记为D......”

4........

.......

手中的论文在眼眸中流过,徐川一瞬不瞬的翻阅