Skip to main content

Find the original argument.

Search the paper sections, open their original context and follow the checks they actually cite. The knowledge atlas explains the result; this library locates its source.

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.

What this source index covers

The public registry includes 116 document views, 6,737 section records and 989 physical LaTeX sources. Active publication documents, research material and archives retain their recorded roles. This is source navigation, not a new semantic review or proof run.