网站随时会被屏蔽无法访问,请下载APP继续阅读。APP内容更加精彩,期待你的到来。点击确认开始下载。

卡夜阁 > 都市言情 > 从高考状元到科技霸主 > 第008章np完全问题

第008章np完全问题(3 / 3)

解答第一个问题,关于NP完全问题,在解答之前,我来科普一下,什么是NP完全问题。”

“如果一个人跟你说你数**可以写成两个较小的数的乘积,他告诉你可以分解为3607乘上3803计算机验证这样算是对的,人们猜想是不是在多项式时间内,直接算出或是找到正确答案这就是NP=P?的猜想,如果没有提示是需要花很多时间来解答,生成问题的一个解通常比验证一个给定的解时间花费要多得多,是这种一般现象的一个例子。”

“打个比喻通俗点来说在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。”

请输入验证码验证才可阅读后面加密内容:

验证码验证正确才能显示加密内容!

1次验证码通过可以阅读10页面

如果您是使用浏览器的阅读(转码)模式请退出阅读(转码)模式才能通过验证码验证!

使用验证码验证主要是防止机器人爬取及浏览器转码为您的阅读带来不便敬请谅解!