27、非确定性多项式问题是指这样的问题，下列说法不正确的是_____。

A.其它选项的说法有不正确的#B.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法中包含“不确定性”，如“任意组合一个解，…”、“随机组合一个解，…”等#C.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法是通过“猜测”方式求出问题的解#D.它能够通过“产生任何一个解，并验证解的正确性”的方法进行求解#E.它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题

答案

正确

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“27、非确定性多项式问题是指这样的问题，下列说法不正确的是_…”相关的问题

第1题

非确定性多项式问题是指这样的问题，下列说法不正确的是_____。

A.其它选项的说法有不正确的###SXB###B.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法中包含“不确定性”，如“任意组合一个解，…”、“随机组合一个解，…”等###SXB###C.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法是通过“猜测”方式求出问题的解###SXB###D.它能够通过“产生任何一个解，并验证解的正确性”的方法进行求解###SXB###E.它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题

点击查看答案

第2题

20、非确定性多项式问题是指这样的问题，下列说法不正确的是_____。

A.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法中包含“不确定性”，如“任意组合一个解，…”、“随机组合一个解，…”等###SXB###B.它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法是通过“猜测”方式求出问题的解###SXB###C.它能够通过“产生任何一个解，并验证解的正确性”的方法进行求解；它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题###SXB###D.上述说法有不正确的

点击查看答案

第3题

可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。

A.P类问题是可解性问题，NP类问题是难解性问题

B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题

C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题

D.其他三个选项的说法有不正确的

点击查看答案

第4题

A.P类问题是可解性问题，NP类问题是难解性问题

B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题

C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题