3,NP=P?第1/2段

投票推荐 加入书签 章节错误?快速报错

  图书馆里这个学生论文写的正是苏御之前提出的一种关于数理逻辑悖论:假设: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 集C A UB ,D A IB 为A 与B 的并和交,

  即

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

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

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

  C D

 &ems仅是一个问题,完成对“NP=P?”的研究和论证是需要一整套相关的逻辑体系来支撑的,而面前他手中的这个苏氏悖论就是其中的一部分。


本章未完,请点击下一段进行阅读!

章节目录