单项选择题
非确定性多项式问题是指这样的问题,下列说法不正确的是_____。
A、其它选项的说法有不正确的
B、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含“不确定性”,如“任意组合一个解,…”、“随机组合一个解,…”等
C、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过“猜测”方式求出问题的解
D、它能够通过“产生任何一个解,并验证解的正确性”的方法进行求解
E、它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题
点击查看答案&解析
相关考题
