答题翼 > 问答 > 其他 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、P类问题是计算机可以在有限时间内能够求解的问题

B、NP类问题是计算机可以在有限时间内能够求解的问题

C、NPC类问题是计算机可以在有限时间内能够求解的问题

D、上述说法都正确

参考答案

您可能感兴趣的试题

没有计算机能做人类大脑所能做的一切事情，因为有一些问题不能通过遵循任何一套可被机械

答案解析
正截面受弯承载力计算包括哪两类问题（)A、截面设计B、截面复核C、截面计算D、计算钢筋

答案解析
蛋白质类药物制剂的研制关键是解决这类药物的A、溶解性问题B、毒性问题C、导电性问题D、稳定性问题E、

答案解析
计算之树中两类典型的问题求解思维是指 ________。（A)抽象和自动化;（B)算法和系统;（

答案解析
何谓P NP NPC问题。

答案解析
在ABC分类法中关于A类问题的说法正确的有（）。A.A类问题为不重要的问题B.A类问题应按

答案解析
何谓P NP NPC问题?

答案解析