文件名称:
P问题、NP问题、NP完全问题和NP难问题理解
开发工具:
文件大小: 63kb
下载次数: 0
上传时间: 2021-01-07
详细说明：1.P（polynominal）问题–多项式问题
存在多项式时间算法的问题。
2.NP（Nondeterministic Polynominal）问题–非确定多项式问题
能在多项式时间内验证得出一个正确解的问题。
关于P是否等于NP是一个存在了很久的问题，这里不做讨论。
通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们可以很快验证这个答案是否正确。
3.NPH（Nondeterminism Polynomial Hard）问题–NP难问题
1.它不一定是一个NP问题
2.其他属于NP的问题都可在多项式时间内归约成它。
通俗理解，NP难问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
