正确 答案：微信搜索【广开搜题】公众号 广东开放大学作业考试形成性考核参考答案
下列有关NP问题说法正确的有哪些？
题型：多选题
参考答案：根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。,如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。,如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。,如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
广开搜题 渝粤题库 微信公众号查题 广东开放大学形成性考核参考答案 广东开放大学作业辅导
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
