La razón por la que las personas son escépticas ante los intentos de prueba de P! = NP es la misma razón por la que las personas son escépticas sobre las pruebas de cualquier conjetura famosa: las pruebas falsas se publican cada pocos meses y se rechazan. Mientras tanto, las pruebas correctas de conjeturas famosas parecen tener pocos problemas para llamar la atención, a pesar de esto (ver, por ejemplo, la conjetura de Poincare o el último teorema de Fermat), pero estas pruebas a menudo se basan en un conocimiento profundo de los esfuerzos a gran escala por parte de grupos de matemáticos (como el flujo Ricci de Hamilton para la conjetura de Poincare o la conjetura de Taniyama-Shimura-Weil para el último teorema de Fermat) incluso si los pasos finales fueron realizados por un solo teórico.
P vs NP es un problema particularmente espinoso porque todos los métodos "obvios" no solo han fallado en proporcionar una prueba, sino que han demostrado ser inútiles con teoremas sólidos. Es muy probable que los aspirantes a principiantes piensen que se han topado con una prueba, pero en su lugar han caído en una de estas trampas conocidas. Sorprendentemente, mostrar que varias formas de probar que P! = NP no puede funcionar son los principales avances en el campo. Es algo escandaloso que ni siquiera podamos demostrar que 3Sat no es un tiempo lineal decidible, ¡mucho menos fuera del tiempo polinómico!
Sin embargo, diría que muy pocas personas creen que no se probará nunca. De hecho, la afirmación P! = NP es un obstáculo tan básico en nuestra comprensión de la complejidad computacional que es difícil no pensar que es verdad por una razón simple y elegante.
Sin embargo, si uno quiere ser cínico, P! = NP es equivalente a la afirmación de que solo porque una prueba es fácil (es decir, corta) no significa que no sea muy difícil encontrar la prueba (es decir, requiere un tiempo de búsqueda súper polinomial) ) De hecho, la mayoría de las teorías creen que no existe un algoritmo de tiempo sub- exponencial para encontrar pruebas que sugiera que, dado cualquier método de búsqueda de pruebas (es decir, un pensamiento matemático o una búsqueda por computadora), hay muchos teoremas con pruebas cortas simples que son extremadamente difíciles de entender. encontrar (potencialmente milenios de tiempo de búsqueda). Por supuesto, no se sabe si P! = NP es un teorema de este tipo.
Dicho eso, alguien podría publicar la prueba mañana.