
doi: 10.5281/zenodo.18068273 , 10.5281/zenodo.18071489 , 10.48550/arxiv.2512.11820 , 10.5281/zenodo.17670306 , 10.5281/zenodo.17980777 , 10.5281/zenodo.17957301 , 10.5281/zenodo.18010747 , 10.5281/zenodo.17670305 , 10.5281/zenodo.17768296 , 10.5281/zenodo.17982479 , 10.5281/zenodo.17692997
arXiv: 2512.11820
doi: 10.5281/zenodo.18068273 , 10.5281/zenodo.18071489 , 10.48550/arxiv.2512.11820 , 10.5281/zenodo.17670306 , 10.5281/zenodo.17980777 , 10.5281/zenodo.17957301 , 10.5281/zenodo.18010747 , 10.5281/zenodo.17670305 , 10.5281/zenodo.17768296 , 10.5281/zenodo.17982479 , 10.5281/zenodo.17692997
arXiv: 2512.11820
We present a self-contained separation framework for P vs NP developed entirely within ZFC. The approach consists of: (i) a deterministic, radius-1 compilation from uniform polynomial-time Turing computation to local sum-of-squares (SoS) polynomials with polylogarithmic contextual entanglement width (CEW); (ii) a formal Width-to-Rank upper bound for the resulting SPDP matrices at matching parameters; (iii) an NP-side identity-minor lower bound in the same encoding; and (iv) a rank-monotone, instance-uniform extraction map from the compiled P-side polynomials to the NP family. Together these yield a contradiction under the assumption P = NP, establishing a separation. We develop a correspondence between CEW, viewed as a quantitative measure of computational contextuality, and SPDP rank, yielding a unified criterion for complexity separation. We prove that bounded-CEW observers correspond to polynomial-rank computations (the class P), while unbounded CEW characterizes the class NP. This implies that exponential SPDP rank for #3SAT and related hard families forces P != NP within the standard framework of complexity theory. Key technical components include: (1) constructive lower bounds on SPDP rank via Ramanujan-Tseitin expander families; (2) a non-circular reduction from Turing-machine computation to low-rank polynomial evaluation; (3) a codimension-collapse lemma ensuring that rank amplification cannot occur within polynomial resources; and (4) proofs of barrier immunity against relativization, natural proofs, and algebrization. The result is a complete ZFC proof architecture whose primitives and compositions are fully derived, with community verification and machine-checked formalization left as future work.
208 pages, 15 Tables, 18 Figures
FOS: Computer and information sciences, 68Q15, 68Q17, Computational Complexity, Discrete Mathematics (cs.DM), Discrete Mathematics, Computational Complexity (cs.CC)
FOS: Computer and information sciences, 68Q15, 68Q17, Computational Complexity, Discrete Mathematics (cs.DM), Discrete Mathematics, Computational Complexity (cs.CC)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
