电脑版
首页

搜索 繁体

12.多项式复杂程度的非确定性问题

热门小说推荐

最近更新小说

什么是“np完全问题”呢?就是“多项式复杂程度的非确定性问题”,那什么又是“多项式复杂程度的非确定性问题”,就是“np完全问题”。

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

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

“np完全问题”学术表达极其简单:NP=P?

对!

NP=P?

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

对于“np完全问题”简单地举一个例子:

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

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

而这时,一个服务生指了指人群之中一个“地中海”发型的老者,你一看,哎呀,这不是我研究生时的导师吗!

这样,刚刚那个问题“我会不会一个人都不认识啊”就解决了。

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

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

看起来,“np完全问题”是没有解的,但在大数据分析如此发达的背景下,“np完全问题”是可以解决的。

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

“np完全问题”如何解决不重要,而,解决“np完全问题”定义的一种新逻辑是能载入史册的。

Loading...

未加载完,尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。

使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏!

移动流量偶尔打不开,可以切换电信、联通网络。

收藏网址:www.yuesekanshu.com

(>人<;)