9. P versus NP: eine konkrete Korrektur
TFPT Universalraum Gemeinsamer Prozess Konsolidierung 2026-09-15 v1.6.8
Der Anhang sagt, P≠NP würde einen intrinsisch exponentiellen Suchaufwand bedeuten. Das ist falsch. P≠NP würde ausschließen, dass jedes NP-Entscheidungsproblem deterministisch in Polynomialzeit gelöst werden kann. Es folgt daraus keine exponentielle untere Schranke: Eine hypothetische Laufzeit wie 2 (√n) ist superpolynomiell und zugleich subexponentiell. Stärkere Exponentialzeitaussagen benötigen zusätzliche Sätze bez
Opening source excerpt. Formulas and the full argument remain in the original document.
Source location and explicit evidence links
documents/experiments--theory-contracts--universalraum-common-process-20260915--tmp--pdfs--TFPT_Universalraum_Gemeinsamer_Prozess_Konsolidierung_2026-09-15_v1.6.8/sections/019-subsubsection-6-4-kleinste-noch-zu-suchende.tex · lines 354 to 373
These are recorded citation relations. A source citation or topic match does not establish a mathematical or physical result.
No explicit verification citation is attached to this section in the registry.