Nadie sabe todavía si P = NP. Considere el lenguaje L definido de la siguiente manera: ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursiva (B) L es recursivamente enumerable pero no recursiva (C) L no es recursivamente enumerable (D) Se sabrá si L es recursiva o no después de averiguar si P = NP Respuesta: (A) Explicación : La respuesta es A. en ambos casos (P = NP o P != NP) L es regular, por lo que L es recursivo.
Gracias a Vikrant por la explicación anterior.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA