Ihre Frage könnte besser formuliert werden: "Wie würde sich die Komplexitätstheorie auf die Entdeckung eines Beweises auswirken, dass P = NP formal unabhängig von einem starken axiomatischen System ist?"
Es ist ein wenig schwierig, diese Frage abstrakt zu beantworten, dh wenn die Details des Beweises nicht gesehen werden. Wie Aaronson in seiner Arbeit erwähnt, würde der Nachweis der Unabhängigkeit von P = NP radikal neue Ideen erfordern, nicht nur in Bezug auf die Komplexitätstheorie, sondern auch in Bezug auf den Nachweis von Unabhängigkeitserklärungen. Wie können wir die Folgen eines radikalen Durchbruchs vorhersagen, dessen Form wir derzeit nicht einmal erraten können?
Dennoch gibt es einige Beobachtungen, die wir machen können. Im Gefolge des Beweises der Unabhängigkeit der Kontinuumshypothese von ZFC (und später von ZFC + großen Kardinälen) ist eine beträchtliche Anzahl von Personen zu dem Standpunkt gelangt, dass die Kontinuumshypothese weder wahr noch falsch ist . Wir könnten fragen, ob die Leute in ähnlicher Weise zu dem Schluss kommen, dass P = NP nach einem Unabhängigkeitsbeweis "weder wahr noch falsch" ist (aus Gründen der Argumentation nehmen wir an, dass P = NP unabhängig von ZFC + ist, egal wie groß Kardinalaxiom). Ich vermute nicht. Aaronson sagt im Grunde, dass er nicht würde. Goedels 2. Unvollständigkeitssatz hat niemanden, den ich kenne, dazu gebracht zu argumentieren, dass "ZFC konsistent ist" weder wahr noch falsch ist.Aussage, und die meisten Menschen haben eine starke Intuition, dass arithmetische Aussagen - oder zumindest arithmetische Aussagen so einfach wie "P = NP" - entweder wahr oder falsch sein müssen. Ein Unabhängigkeitsbeweis würde nur so interpretiert werden, dass wir keine Möglichkeit haben zu bestimmen, welcher von P = NP und P NP der Fall ist.≠
Man kann sich auch fragen, ob die Leute diesen Zustand so interpretieren würden, dass sie uns sagen, dass mit unseren Definitionen von P und NP etwas "falsch" ist. Vielleicht sollten wir dann die Grundlagen der Komplexitätstheorie mit neuen Definitionen wiederholen, mit denen man besser arbeiten kann? Ich denke, wir befinden uns derzeit im Bereich wilder und unfruchtbarer Spekulationen, in denen wir versuchen, Brücken zu überqueren, die wir noch nicht erreicht haben, und Dinge zu reparieren, die noch nicht kaputt sind. Darüber hinaus ist nicht einmal klar, dass irgendetwas passieren würdein diesem Szenario "kaputt" sein. Mengenlehre-Theoretiker sind vollkommen glücklich, wenn sie annehmen, dass große Kardinal-Axiome ihnen zusagen. Ebenso könnten Komplexitätstheoretiker in dieser hypothetischen zukünftigen Welt vollkommen glücklich sein, wenn sie Trennungsaxiome annehmen, die sie für wahr halten, auch wenn sie nachweislich nicht beweisbar sind.
Kurz gesagt, aus einem Unabhängigkeitsnachweis von P = NP folgt logischerweise nicht viel . Das Gesicht der Komplexitätstheorie mag sich angesichts eines solch fantastischen Durchbruchs radikal ändern, aber wir müssen nur abwarten, wie der Durchbruch aussieht.