On the Isomorphism Between Turing Dynamics and Prime-Basis Kinematics
Abstract
Traditional approaches to the P vs NP problem rely on combinatorial models of complexity, whichlack a natural continuous metric for analyzing lower bounds. In this paper, we propose a rigorous iso-morphism between the discrete state space of a Turing Machine and a continuous Hilbert Space spannedby the prime numbers (H_P). By deriving an explicit “Translation Manual” that maps Turing transitionsto arithmetic operators, we demonstrate that computational complexity is equivalent to kinematic reach-ability in a rugged geometric landscape. We define the concept of “Geometric Stiffness,” derived fromBaker’s Theorem on linear forms in logarithms, and show that polynomial-time operators act as low-pass filters that are mechanically incapable of executing the high-frequency spectral maneuvers requiredto invert NP-hard scattering operations. This framework provides a physical obstruction to polynomialinversion, independent of the choice of logical basis.
Fields of Study & Subjects
Computability
Logic
AI Algorithms
Complexity and Algorithms in Graphs
Analytic Number Theory Research
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 16 February 2026
- Language
- EN
- Document type
- Preprint