P versus NP

"A parody of a typical comp.theory newsgroup discussion of a typical P=/!=NP proof."

(El irresuelto problema P versus NP puede sintetizarse en la pregunta: ¿Es igual de fácil resolver un problema de búsqueda que comprobar una posible solución?)