复杂性问题与尺度问题是两个完全不同的问题,一般不放在一起讨论
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 复杂性问题与尺度问题是两个完全不同的问题,一般不放在一起讨论
- 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。 A: P类问题是可解性问题,NP类问题是难解性问题 B: NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题 C: NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题 D: 上述说法有不正确的
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。 A: P类问题是可解性问题,NP类问题是难解性问题 B: NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题 C: NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题 D: 其他三个选项的说法有不正确的
- 人口问题是( )问题。 A: 战略性问题 B: 全局性问题 C: 复杂性问题 D: 长期性问题
- 争议性问题不适合作为讨论问题。 A: 正确 B: 错误