门| GATE-CS-2003 |第90章

还没有人知道P = NP。考虑如下定义的语言L：

下列哪项为真 ?
(A) L是递归的
(B) L是递归可枚举的，但不是递归的
(C) L不可递归枚举
(D)在确定P = NP后，将知道L是否是递归的答案： (A)
说明：答案都是A。在两种情况下(P = NP或P！= NP)L是规则的，因此L是递归的。

感谢Vikrant的上述解释。
这个问题的测验