five

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

收藏
DataCite Commons2025-08-25 更新2025-09-08 收录
下载链接:
https://figshare.com/articles/dataset/The_Core_Hypothesis_Towards_a_Structural_Understanding_of_P_NPP_subseteq_NP/29983258/1
下载链接
链接失效反馈
官方服务:
资源简介:
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 <b>Core Hypothesis</b>: 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.
提供机构:
figshare
创建时间:
2025-08-25
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

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

二维码
科研交流群

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

数据驱动未来

携手共赢发展

商业合作