停机问题是判断任意一个程序是否在有限的时间内结束运行的问题。
举一反三
- 下列说法正确的是_____。? NPC类问题是计算机可以在有限时间内能够求解的问题|其它三个选项都正确|P类问题是计算机可以在有限时间内能够求解的问题|NP类问题是计算机可以在有限时间内能够求解的问题
- 以下哪个问题是不可计算问题？ A: 在一个有限的自然数集合中找出最大的数 B: 破解某人的登录密码 C: 给出到达任意目标地点的最短路径 D: 判断任意一个程序是否存在bug
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是_____。 A: P类问题是计算机可以在有限时间内能够求解的问题 B: NP类问题是计算机可以在有限时间内能够求解的问题 C: NPC类问题是计算机可以在有限时间内能够求解的问题 D: 其它三个选项都正确
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是_____。 A: P类问题是计算机可以在有限时间内能够求解的问题 B: NP类问题是计算机可以在有限时间内能够求解的问题 C: NPC类问题是计算机可以在有限时间内能够求解的问题 D: 其它三个选项都正确
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是（ ）。 A: P类问题是计算机可以在有限时间内能够求解的问题 B: NP类问题是计算机可以在有限时间内能够求解的问题 C: NPC类问题是计算机可以在有限时间内能够求解的问题 D: 上述说法都正确