6.NP问题

6.(2分)以下经典的问题哪些属于NP问题()

　　A、图灵停机问题 B、排序 C、0，1背包问题 D、枚举有限集合的所有子集

答：P问题可以找到在多项式时间内解决它的算法的问题。

NP问题可以在多项式时间内验证一个解的问题。

D可验证一个集合是否是有限集合的子集

B，C， D为正确。

A为不可解问题。程序不暂停，你不知道它何时会暂停。