面向 P vs NP 的观察者理论分离:基于 SPDP 秩与 ZFC 等价基础的 N-Frame 模型
计算复杂性
2026-01-09 v5 离散数学
摘要
我们在 ZFC 完全内部构建了一个针对 P vs NP 的自包含分离框架。该方法包括:(i) 从均匀多项式时间图灵计算到局部 sum-of-squares (SoS) 多项式的确定性、半径为 1 的编译,带来 polylog 级别的上下文纠缠宽度 (CEW);(ii) 对编译后的 SPDP 矩阵在匹配参数下的 Width-to-Rank 上界;(iii) 同一编码下 NP 侧的 identity-minor 下界;(iv) 从编译后的 P 侧多项式提取到 NP 族的秩单调、全实例均匀映射。这些内容共同构成了在假设 P = NP 时的矛盾,从而建立了分离。我们在 CEW 作为计算情境性度量与 SPDP 秩之间建立了对应关系,形成复杂度分离的统一标准。我们证明,受限 CEW 的观察者对应于多项式秩的计算(即 P 类),而无限制 CEW 则刻画 NP 类。这意味着 #3SAT 及相关硬族的指数 SPDP 秩将在标准复杂性理论框架下强制 P != NP。关键技术组件包括:(1) 通过拉马努金-策希林扩张族对 SPDP 秩的构造性下界;(2) 从图灵机计算到低秩多项式求值的非循环化简;(3) 确保秩放大在多项式资源内无法发生的余维坍缩引理;(4) 对抗 relativization、natural proofs 和 algebrization 障壁的证明。该结果是一个完全的 ZFC 证明架构,其原语和组成部分完全推导而来,社区验证和机器检查形式化留待未来工作。
引用
@article{arxiv.2512.11820,
title = {Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model},
author = {Darren J. Edwards},
journal= {arXiv preprint arXiv:2512.11820},
year = {2026}
}
备注
208 pages, 15 Tables, 18 Figures