Bounded Compositional Verification and the Structure of Hard Problems
Abstract
A domain-independent structural framework for classifying hard problems via a single invariant. We introduce the Representation Sufficiency Conjecture (RSC), which identifies three conditions -- cover persistence, bounded obstruction, and fidelity threshold -- under which a compositional verification problem admits a global solution. The framework is applied diagnostically to Ricci flow, Fermat's Last Theorem, Yang-Mills, Navier-Stokes, the Riemann Hypothesis, and P vs NP, classifying each by which RSC condition fails or holds. A new failure mode, fidelity collapse (pseudo-coverage), is formalized: systems that satisfy local correctness conditions while producing globally inconsistent outcomes due to temporal or representational desynchronization.
Fields of Study & Subjects
Formal Methods in Verification
Logic
programming
and type systems
Reasoning
and Knowledge
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 8 April 2026