There is a newer version of the record available.

Published December 21, 2025 | Version v7
Publication Open

Toward P≠NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model

  • 1. ROR icon Swansea University

Description

This preprint presents a comprehensive observer-theoretic framework for proving lower bounds in computational complexity, introducing the SPDP (Shifted-Partial-Derivative Projection) rank as a unifying analytic tool. Within this framework, the paper develops a ZFC-equivalent foundation for compiler-based width analysis and establishes a polynomial-time upper bound for the SPDP rank of all P-time computations. It then constructs explicit hard instances exhibiting exponential SPDP rank, thereby demonstrating a formal separation between P and NP under standard assumptions. The work integrates techniques from algebraic complexity, expander-based identity minors, and diagonal compilation to provide a structured, verifiable pathway toward resolving the P vs NP question inside ZFC.

Files

7.0.pdf

Files (3.8 MB)

Name Size Download all
md5:ae2bb4570c416e1d9e0542e07b5034d5
3.8 MB Preview Download