P、NP、NP-hard、NP-complete P问题：多项式时间内可以解决的问题 NP问题：多项式时间内可以验证解的问题 NP-hard问题：所有的NP类问题都可以化约NP-hard问题，一般比NP问题难 NP-complete问题：若一个问题同时属于NP问题也属于NP-hard问题，那么这个问题就是NP-complete类问题 关系图：
本文概述了计算复杂性理论中的四个关键概念：P问题（可多项式时间解决）、NP问题（可多项式时间验证解）、NP-hard问题（所有NP类问题的困难版本）和NP-complete问题（既在NP又在NP-hard中的问题）。关系图展示了这些概念之间的相互关系。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
