零点中文网

手机浏览器扫描二维码访问

12 多项式复杂程度的非确定性问题（第1页）

什么是“np完全问题”

呢？就是“多项式复杂程度的非确定性问题”

，那什么又是“多项式复杂程度的非确定性问题”

，就是“np完全问题”

。

这似乎是一句废话逻辑，但是学术问题往往就是这样，在外人看来，很多的都是废话。

而其实，数学或者可以说任何一门学术，它最重要的不是提出一种真理，它真正的价值是提供一种思维方式。

“np完全问题”

学术表达极其简单：np=p？

对！

np=p？

就是这么简单，但是简单以后，确实无尽的复杂。

对于“np完全问题”

简单地举一个例子：

你参加了一场学术报告会，你放眼望去，满满大厅都是入会人员。

这么多人，你就在思考，这么多的人，我会不会一个人都不认识啊？

而这时，一个服务生指了指人群之中一个“地中海”

发型的老者，你一看，哎呀，这不是我研究生时的导师吗！

这样，刚刚那个问题“我会不会一个人都不认识啊”

就解决了。

生成问题的一个解通常比验证一个给定的解时间花费要多得多。

这真的是一句废话，而且在无数的结果之中，你怎么取实验选项啊！

看起来，“np完全问题”

是没有解的，但在大数据分析如此发达的背景下，“np完全问题”

是可以解决的。

但是，解决了这个问题，将需要重新的定义一种新的逻辑。

“np完全问题”

如何解决不重要，而，解决“np完全问题”

定义的一种新逻辑是能载入史册的。

该死的，江焕仔细一想，才知道，大一的自己根本就无法，甚至可以说，根本就没有可能解决“np完全问题”

啊！

瞬间，江焕的心情美妙了起来，一百万美元飞了，那、那我这个穷小子是不是又可以向漂亮的秦小姐买外文原著了！

嘻嘻！

真好啊！