返回3,NP=P?  这是我的学术人生首页

上一章 目录 下一页

图书馆里这个学生论文写的正是苏御之前提出的一种关于数理逻辑悖论:假设:1是一个很小的数,如果n是一个很小的数,则n+1也是一个很小的数,则n+n+1也是一个很小的数,n+n+n+1也是一个很小的数......,可是无数个很小的数相加,还是一个很小的数吗?

国际数学界称之为“苏氏悖论”。

当初苏御还是普林斯顿大学的助理教授的时候,他曾经对世界七大数学难题之一的“NP完全问题”进行过研究,但是对“NP完全问题”的研究没有什么实际的进展,却衍生出很多相关的数学成果,这个“苏氏悖论”就是其中的成果之一。

“啧啧啧~”

拿过学生散落在桌子上的一张张的论文稿纸开始读着,苏御难免地有点不屑地砸吧砸吧嘴,论文里有很多新颖的观点,但是这些观点很幼稚,不过正是这些观点的幼稚,让苏御一眼就看出这篇论文没有一点的“注水”成分,全部都是这个学生自己认真写的,这是很了不起的,这个学生还是不错的。

有的时候,灵感这东西就像是一只高冷的猫,它不想理你的时候,它高高在上,一心渴望撸猫的你休想抓住它,但是当它想要亲近你的时候,却会很热情地主动来你身边蹭。苏御对“np完全问题”的研究已经有很多年了,也围绕着“np完全问题”产生过很多的成果,可是关于“np完全问题”的研究就是没有什么实际性的进展。

而此时此刻,苏御手中的这个学生幼稚的论文,却像是“压倒骆驼的最后一根稻草”一样,让苏御的大脑之中出现了无数的新想法。

什么是np完全问题?举个例子,你去一个陌生的宴会,由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。

这时宴会的主人向你这支在窗边玩手机的张三说,你一定认识他,不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的,那不正是张三吗!

然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。

也就是说,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。

既然这类问题的所有可能答案,都可以在多项式时间内计算,所以就有猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想,也就是NP完全问题。

之前,苏御的视野一直都局限在“NP完全问题”的本身上,而今天,看着手中的论文稿纸,苏御突然明白,“np完全问题”不仅仅是一个问题,完成对“NP=P?”的研究和论证是需要一整套相关的逻辑体系来支撑的,而面前他手中的这个苏氏悖论就是其中的一部分。

思路如泉涌,想了想,苏御拿起了自己的笔,在论文的空白处,写到:“

......

称Fuzzy集CAUB,DAIB为A与B的并和交,

C(AUB)(x)max{A(x),B(x)}A(x)∨B(x)

D(AIB(x)min{A(x),B(x)}A(x)∧B(x)

他们相应的隶属度μ(x),μ(x)被定义为

CD

μ(x)max{μ(x),μ(x)}

CAB

μ(x)min{μ(x),μ(x)}

......”

图书馆里,闷头改论文的申戬最近很不爽,他辛辛苦苦写的、赋予了无限期望的毕业论文,自己的毕业导师根本就没看,只是翻了一下,立马就直接否定了整篇论文,说论文的格式不对,什么乱七八糟的,这哪是一篇论文啊!先不说别的,你看看你文章最后,连个引用都没有,只有一个感想苏御教授,不行!你回去看看你们班长的论文,重写!

申戬给怼了一句,说整篇就是自己写的,没有任何的引用,而且普林斯顿大学的苏御教授论文也没有引用!

申戬的毕业导师更不爽,直接回复:你能跟苏御教授比啊!我跟你说,申戬,我对你这么客气,完全是因为你论文最后对苏御教授的感谢还不错,我才给你重写的机会的,我这完全是看咱苏御教授的面子上!

自己辛辛苦苦赋予了很多期望的论文被老师看都没看就批评的一文不值,更加让申戬愤怒的是,班长的论文完全狗屁不是,全文到处都是东凑西凑的,看起来高大尚,其实就是狗屁。

申戬是很不爽的,他准备放弃北京大学数学研究生的复试,不想再跟学术有任何一点瓜葛了,他只想早点改完毕业论文,给自己的学生生涯交个差!

图书馆里改着论文的申戬伸个懒腰,要喝口水的时候,一下子瞥见对面一个“男同学”在自己的论文稿纸上乱涂一通。

本来


加入书签 上一章 目录 下一页