Una prueba de que P = NP al demostrar que MONOTONE-MIN-3SAT, una variante del problema de satisfacibilidad, es tanto NP-completo como resoluble en tiempo polinómico.
Una prueba que muestra que P = NP a través del problema MONOTONE-MIN-3SAT. Descubre más sobre esta interesante demostración en el mundo de la informática.