problema del isomorfismo gráfico
question: ¿Qué es un ejemplo de un problema NP-intermedio que no se sabe que existe en P o NP-completo?, context: Ladner demostró que si P ≠ NP entonces existen problemas en NP que no están en P ni en NP-completo. Tales problemas se llaman problemas NP-intermedios. El problema del isomorfismo gráfico, el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios. Son algunos de los pocos problemas de NP que no se sabe que están en P o son NP-completos.
¿Qué es un ejemplo de un problema NP-intermedio que no se sabe que existe en P o NP-completo?
El problema del isomorfismo gráfico , el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios.
Ladner demostró que si P ≠ NP entonces existen problemas en NP que no están en P ni en NP-completo. Tales problemas se llaman problemas NP-intermedios. El problema del isomorfismo gráfico, el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios. Son algunos de los pocos problemas de NP que no se sabe que están en P o son NP-completos.
El <hl> problema del isomorfismo gráfico <hl> , el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios.
Ladner demostró que si P ≠ NP entonces existen problemas en NP que no están en P ni en NP-completo. Tales problemas se llaman problemas NP-intermedios. El <hl> problema del isomorfismo gráfico <hl>, el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios. Son algunos de los pocos problemas de NP que no se sabe que están en P o son NP-completos.
Ladner demostró que si P ≠ NP entonces existen problemas en NP que no están en P ni en NP-completo. Tales problemas se llaman problemas NP-intermedios. <hl> El problema del isomorfismo gráfico , el problema del logaritmo discreto y el problema de factorización de enteros son ejemplos de problemas que se cree que son NP-intermedios. <hl> Son algunos de los pocos problemas de NP que no se sabe que están en P o son NP-completos.