five

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

收藏
Figshare2025-08-25 更新2026-04-28 收录
下载链接:
https://figshare.com/articles/dataset/The_Core_Hypothesis_Towards_a_Structural_Understanding_of_P_NPP_subseteq_NP/29983258
下载链接
链接失效反馈
官方服务:
资源简介:
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
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作