当前位置: 答题翼 > 问答 > 其他 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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类问题应按