Es mejor formular su pregunta: "¿Cómo se vería afectada la teoría de la complejidad por el descubrimiento de una prueba de que P = NP es formalmente independiente de algún sistema axiomático fuerte?"
Es un poco difícil responder esta pregunta en abstracto, es decir, en ausencia de ver los detalles de la prueba. Como Aaronson menciona en su artículo, probar la independencia de P = NP requeriría ideas radicalmente nuevas, no solo sobre la teoría de la complejidad, sino sobre cómo probar las declaraciones de independencia. ¿Cómo podemos predecir las consecuencias de un avance radical cuya forma actualmente ni siquiera podemos adivinar?
Aún así, hay un par de observaciones que podemos hacer. A raíz de la prueba de la independencia de la hipótesis del continuo de ZFC (y más tarde de ZFC + grandes cardenales), un número considerable de personas ha llegado al punto de vista de que la hipótesis del continuo no es verdadera ni falsa . Podríamos preguntarnos si las personas llegarán a la conclusión de que P = NP no es "ni verdadero ni falso" a raíz de una prueba de independencia (por el argumento, supongamos que P = NP se demuestra independiente de ZFC + cualquier gran cardenal axioma). Supongo que no. Aaronson básicamente dice que no lo haría. El segundo teorema de incompletitud de Goedel no ha llevado a nadie que yo conozca a argumentar que "ZFC es consistente" no es ni verdadero ni falso., y la mayoría de las personas tienen una fuerte intuición de que las declaraciones aritméticas, o al menos las declaraciones aritméticas tan simples como "P = NP", deben ser verdaderas o falsas. Una prueba de independencia se interpretaría simplemente como que dice que no tenemos forma de determinar cuál de P = NP y P NP es el caso.≠
También se puede preguntar si la gente interpretaría este estado de cosas como diciéndonos que hay algo "incorrecto" con nuestras definiciones de P y NP. ¿Quizás deberíamos rehacer los fundamentos de la teoría de la complejidad con nuevas definiciones con las que sea más manejable trabajar? En este punto, creo que estamos en el reino de la especulación salvaje e infructuosa, donde estamos tratando de cruzar puentes a los que no hemos llegado e intentando arreglar cosas que aún no se han roto. Por otra parte, ni siquiera está claro que cualquier cosa seríaestar "roto" en este escenario. Los teóricos de conjuntos están perfectamente felices asumiendo los axiomas cardinales grandes que consideren convenientes. Del mismo modo, los teóricos de la complejidad también podrían, en este hipotético mundo futuro, estar perfectamente felices asumiendo cualquier axioma de separación que consideren cierto, a pesar de que sea demostrable que no se puede demostrar.
En resumen, nada se deduce lógicamente de una prueba de independencia de P = NP. La cara de la teoría de la complejidad podría cambiar radicalmente a la luz de un avance tan fantástico, pero solo tendremos que esperar y ver cómo se ve el avance.