不存在多项式时间算法的问题是难解问题
举一反三
- 不存在多项式时间算法的问题是难解问题 A: 正确 B: 错误
- 以下关于易解问题和难解问题说法正确的是（） A: 人们将存在多项式时间算法的问题称为难解问题 B: 不可判定问题是易解问题 C: 0-1背包是难解问题 D: 汉诺塔问题是难解问题
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
- P类问题是存在多项式时间算法的问题
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。 A: P类问题是可解性问题，NP类问题是难解性问题 B: NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题 C: NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题 D: 上述说法有不正确的