five

UntiMagnetic Kernels: A Theoretical andAlgorithmic Framework for the P vs NPProblemtled Item

收藏
Figshare2025-09-24 更新2026-04-08 收录
下载链接:
https://figshare.com/articles/dataset/UntiMagnetic_Kernels_A_Theoretical_andAlgorithmic_Framework_for_the_P_vs_NPProblemtled_Item/30203572/1
下载链接
链接失效反馈
官方服务:
资源简介:
We introduce the Magnetic Kernel Hypothesis, a novel structural perspective on the classical P versus NP problem. We define the Magnetic Kernel as the irreducible component of any computational problem—the minimal structural unit without which the problem ceases to exist. We present two axioms: (1) every problem, whether trivial or large, possesses a Magnetic Kernel; (2) this kernel determines the essential reduction scale of the problem. Building upon these axioms, we propose the Kernel Containment Lemma, which demonstrates that the existence of kernels in P implies their existence in NP. We further extend this by introducing the Principle of Contained Fragments, which characterizes NP-kernels as partial fragments structurally contained within P-kernels. We provide a sketch proof, a concise algorithmic description, and experimental results on SAT instances (3, 32, 100, 1000) that empirically illustrate this principle.
提供机构:
QARALLEH, DURGHAM
创建时间:
2025-09-24
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

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

二维码
科研交流群

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

数据驱动未来

携手共赢发展

商业合作