没有人知道是否 P = NP。考虑如下定义的语言 L： 下面哪个描述是正确的 ? (A) L 是递归的(B) L 可递归枚举但不可递归(C) L 不可递归枚举(D)当我们找出是否 P = NP 后就可以知道 L 是否是递归的答案：(一)解释：答案是 A。在这两种情况下(P = NP 或 P != NP)L 是正则的，所以 L 是递归的。 感谢 Vikrant 的上述解释。这个问题的测验
