Solucionar no es lo mismo que verificar una posible solución. Bajo esta afirmación se sustenta todo el problema de P vs NP. Es una tortura calcular una raíz cuadrada a mano, por ejemplo calcular la raíz de 961, no obstante es inmediato elevar 31 al cuadrado y comprobar que efectivamente 312 = 961. Continúa leyendo Maneras complicadas de ganar un millón (I): P vs NP