P问题、NP问题、NPC问题、NP-hard问题

请您思考： 1、哪个是基础问题？ 2、如果从集合的角度考虑，它们会是什么关系？ 3、区别它们关系的核心是什么？ 一、相关知识 1、复杂度有两种级别 多项式级别：类似于 O(1),O(log2n),O(na) O ( 1 ) , O ( log 2 ⁡ n ) , O ( n a ) ，规模 n n 出现在底数的位置，我们称为多项式级的复杂度 非多项式级别：类似于 O(n!),O(an) O ( n

>>阅读原文<<