- P pregunta:
Existe una solución polinómica de complejidad temporal para este problema. La complejidad polinomial de tiempo es simplemente una función de potencia, como: n elevado a la 2ª potencia, n elevado a la 3ª potencia, y n es el número de datos que se procesarán, y O( n a potencia) es una complejidad polinomial en el tiempo. Estamos acostumbrados a tomar solo potencias altas en polinomios, n a la potencia de 2 + n + b, solo diciendo que es la complejidad temporal de n a la potencia de 2
- Problema NP: no está seguro de que haya una solución con complejidad de tiempo polinomial, pero da una solución correcta dentro de la complejidad de tiempo polinomial, comúnmente conocida como incorrecta
- Pregunta del PNJ:
Premisa: 1. Es un problema np
2. Él es la pregunta final después de complicar todas las preguntas ¿Qué significa?
Significa que si podemos aprender matemáticas en la escuela secundaria, ¿podemos aprender matemáticas en la escuela primaria de un vistazo?
De manera equivalente, si podemos encontrar una solución de complejidad de tiempo polinomial para el problema final que complica el problema np, entonces podemos encontrar la solución de este np, es decir, por npc == "np == "p
- Problema de nph: en comparación con el problema de npc, nph no tiene la primera premisa de npc, es decir, NPH no es un problema de np