（判断题）
P问题是可计算问题，NP问题也是可计算问题
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
请解释什么是P问题，NP问题。
（单选题）
在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点（）为可解时，此非终叶节点才是可解的。
（简答题）
有4个矩阵{A1，A2，...A4}，连乘积为A1A2...A4。其中Ai与Ai+1是可乘的，i=1，2，3。在这个四矩阵连乘积问题中，不同子问题的个数为4＋C（4，2）＝10个。请写出这10个子问题。
（简答题）
有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。
（单选题）
下面关于NP问题说法正确的是（）
（简答题）
写出3个NP完全问题。
（简答题）
什么是NP类问题？请举例说明。
（简答题）
请列举几个常见的NP完全问题。
（判断题）
软件体系结构不只是一种对软件系统的表示和描述，它也是可运行的软件。
