P=NP is True _ the python script
收藏官方服务:
资源简介:
This work documents the proof that the complexity class NP is equivalent to the class P. Using the Pezzotti Method, i demonstrate that decision and search problems deemed “exponential” can be solved in polynomial time O(n^k). The key to the solution lies in Rank Saturation: by identifying the constraint order and operating in finite fields \mathbb{F}_p, the system instantly detects the fertility (solution) or sterility (impossibility) of the variety of constraints.
本工作论证了复杂度类NP与复杂度类P的等价性。本文采用佩佐蒂方法(Pezzotti Method),证明了被认为是“指数级”的判定问题与搜索问题可在多项式时间O(n^k)内求解。该解法的核心在于秩饱和(Rank Saturation):通过识别约束序并在有限域𝔽_p中开展运算,系统可快速判定约束簇的可解性(存在解)或不可解性(无解)。
提供机构:
Zenodo创建时间:
2026-01-02



