Elabora una explicación teórica sobre el problema P vs NP. Distingue claramente entre los problemas que se pueden resolver en tiempo polinomial (P) y aquellos cuya solución se puede verificar en tiempo polinomial (NP). Discute las implicaciones teóricas y prácticas de demostrar que P es igual o diferente a NP, proporcionando ejemplos de problemas NP-completos como el problema del viajante.