遇见数据集

P=NP is True _ the python script

收藏
Zenodo2026-01-02 更新2026-05-26 收录
官方服务:

资源简介:

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
二维码
社区交流群
二维码
科研交流群
商业服务