题目内容
（请给出正确答案）
下列有关NP问题说法正确的有哪些？
A 根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。
B 如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。
C 如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。
D 如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下列有关NP问题说法正确的有哪些？A 根据丘奇－图灵理论，在一般计算机上可解的问题在图灵机上也”相关的问题
A.If X 多项式时间归约到Y and Y 多项式时间归约到Z, then X多项式时间归约到Z.
B.P 包含于 NP
C.判定问题可多项式时间变换到优化问题
D.如果一个NP完全问题有多项式时间算法，那么NP中的每一个问题都可以有多项式时间算法
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.上述说法有不正确的
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
A、NP完全问题是NP问题中难度最大的问题
B、NP完全问题大多来自于组合学、数论、逻辑学
C、所有NP完全问题构成的问题集合，记为NPC问题类
D、所有的NP问题都可以转化为NP完全问题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.上述说法有不正确的;
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
