This paper develops a structural framework for polynomial-time computation based on bounded exposure and effective incompatibility witnesses. Building on earlier results that ruled out non-adaptive algorithms and linked NP-hardness to global irreducible dependencies, it proves that every deterministic polynomial-time computation admits a bounded exposure normal form and introduces the Strong Bounded Exposure with Effective Witnesses principle. This principle asserts that rejection must be accompanied by a finite, local, and extractable certificate. Through systematic attempts to refute this hypothesis across combinatorial, algebraic, spectral, and statistical paradigms, the paper finds no counterexamples. The framework reduces the P versus NP problem to whether NP-complete problems admit globally irreducible dependencies that evade all effective witnesses.
Building similarity graph...
Analyzing shared references across papers
Loading...
Michael Arias
Building similarity graph...
Analyzing shared references across papers
Loading...
Michael Arias (Wed,) studied this question.
www.synapsesocial.com/papers/698585fe8f7c464f23009c65 — DOI: https://doi.org/10.5281/zenodo.18483121