10多选关于归约问题，下列说法正确的是（）
A.问题A在多项式时间内归约为问题B，也就是说，问题B的难度高于A
B.一个问题A可以归约到问题B，是指问题B的解法，也可以解决问题A
C.经过一个多项式时间的算法，将问题A归约为问题B，称为多项式算法。
D.问题A在多项式时间内归约为问题B，也就是说，问题A的难度高于B
1单选问题的回答只能是Yes或者no属于（）
A.Co-NP类复杂问题
B.P类复杂问题
C.确定性问题
D.NP类复杂问题
2单选所有可以在多项式时间内解决的确定性问题是（）
A.P类复杂问题
B.确定性问题
C.NP类复杂问题
D.Co-NP类复杂问题
3单选下列说法错误的是（）
A.所有的NP问题都可以转化为NP完全问题
B.NP完全问题大多来自于组合学、数论、逻辑学
C.NP完全问题是NP问题中难度最大的问题
D.所有NP完全问题构成的问题集合，记为NPC问题类
4单选
A.11
B.不确定
C.13
D.12
信息安全
厦门大学
军职在线答案
大学网课