题目内容

P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是( )

A. P类问题是计算机可以在有限时间内能够求解的问题;
B. NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C. NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D. 上述说法有不正确的;

查看答案

搜索结果不匹配？点我反馈

更多问题

对个体X1 100110101 和X2 110011100 在第六位进行单点交叉,交叉后,个体X1变为,个体X 2变为。

以下关于遗传算法特点的叙述正确的是____①遗传算法是从许多点开始并行操作,可有效地防止搜索过程收敛于局部最优解;②遗传算法是基于梯度的优化算法;③遗传算法通过目标函数来计算适配值,而不需要其他推导和附加信息,从而对问题的依赖性小;④遗传算法具有确定的终止准则;⑤遗传算法一定能找到问题的全局最优解;⑥遗传算法在解空间进行高效启发式搜索,而非盲目地穷举或完全随机搜索;⑦遗传算法更适合大规模复杂问题的优化;⑧遗传算法理论较为完善,计算量小;⑨遗传算法的寻优规则是由概率决定的,而非确定性的;A①③⑥⑦⑧⑨ B①③⑥⑦⑨ C②④⑤⑧ D①②③④⑤⑥⑦⑧⑨

流程图的主要功能是

算法是指