关于归约问题,下列说法正确的是()
举一反三
- 关于归约问题,下列说法正确的是() A: 一个问题A可以归约到问题B,是指问题B的解法可以用来解决问题A B: 归约问题不具有传递性 C: 多项式归约是指一个问题A可以在多项式时间内归约到问题B D: 问题A可以多项式时间内归约到问题B,等价于问题B的难度高于问题A
- 中国大学MOOC: 对于结构归约和规范归约,下列说法正确的是( )
- 关于归约问题,下列说法正确的是() A: 一个问题A可以归约到问题B,是指问题B的解法,也可以解决问题A B: 经过一个多项式时间的算法,将问题A归约为问题B,称为多项式算法 C: 问题A在多项式时间内归约为问题B,也就是说,问题A的难度高于B D: 问题A在多项式时间内归约为问题B,也就是说,问题B的难度高于A
- 关于问题与问题求解,下列说法正确的是(
- 关于“一国两制”问题,下列说法正确的是