Deterministic Structural Barriers in NP: A Band–Admissibility and Spectral Framework

Read full text
Authors: Nigel Stafford Paltoo
Cited by: 0

Abstract

We present a deterministic, arithmetic-first framework for understanding com-putational intractability in NP. Building on the Standing/Sitting Band Frame-work (SSBF) and the Band–Amplitude Admissibility Principle (BAAP),we demonstrate that admissible spectral modes of combinatorial problems are scale-invariant and structurally rigid. By mapping the configuration space of NP-completeproblems into logarithmic bands, we construct a Hamiltonian whose spectrum en-forces global arithmetic balance. This produces a deterministic, combinatorial “ex-plosive combinatrix”, showing that polynomial-time traversal of all admissible con-figurations is structurally impossible, providing a logically rigorous foundation sup-porting P̸ = N P . Classical NP examples, including Travelling Salesman andKnapsack, are explicitly analyzed.

Fields of Study & Subjects

Constraint Satisfaction and Optimization Formal Methods in Verification Complexity and Algorithms in Graphs

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
1 January 2026