遇见数据集

The Core Hypothesis: Towards a Structural Understanding of P⊆NPP \subseteq NP

收藏
Figshare2025-08-25 更新2026-04-28 收录
官方服务:

资源简介:

The relationship between the complexity classes PP and NPNP represents one of the most fundamental open problems in theoretical computer science. It is well established thatP⊆NP,P \subseteq NP,meaning that every problem that can be solved in polynomial time (PP) can also be verified in polynomial time (NPNP). However, whether this containment is strict or collapses into equality remains unresolved.In this paper, I propose a structural perspective, introducing what I call the Core Hypothesis: the idea that every computational problem in NPNP contains an essential substructure, or "core," which dictates its inherent difficulty. By isolating this core, one may reduce the exponential search space to a polynomially bounded process.

创建时间:
2025-08-25
二维码
社区交流群
二维码
科研交流群
商业服务