2015年12月9日
P、NP、NPC、NP-Hard问题
摘要： 转自：http://www.matrix67.com/blog/archives/105 总结 P：能用多项式时间求解的问题NP：能用多项式时间验证的问题（但不知道能不能用多项式时间求解）。存在不属于NP类的问题，如：是否不存在哈密顿回路，此问题无法多项式时间验证，因为要验证所有解才能确定，而验证所 阅读全文
posted @ 2015-12-09 15:10 March On 阅读(709) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)