下列有关NP问题说法正确的有哪些？
正确答案：根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。，如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。，如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。，如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
相关答案
热门答案