five

Magnetic Kernels: A Theoretical and Empirical Framework for the P vs NP Problem

收藏
DataCite Commons2025-09-30 更新2026-04-25 收录
下载链接:
https://figshare.com/articles/dataset/Magnetic_Kernels_A_Theoretical_and_Empirical_Framework_for_the_P_vs_NP_Problem/30251518
下载链接
链接失效反馈
官方服务:
资源简介:
We introduce the <b>Magnetic Kernel Hypothesis (MKH)</b>, a theoretical and empirical framework for addressing the P vs NP problem. We define the Magnetic Kernel (MK) as the irreducible core of a computational problem—the minimal unit without which the problem collapses.Two principles guide this framework:Every problem possesses a Magnetic Kernel.The kernel determines the essential reduction scale of the problem.We prove the <b>Kernel Containment Lemma</b>, extend it with the <b>Principle of Contained Fragments</b>, and introduce a new <b>Residual Lemma</b>: if the Magnetic Kernel can be found in polynomial time, then the residual must also be solvable in polynomial time, since it is structurally easier than the kernel.We present the <b>MK-Discover algorithm</b> and report experiments on SAT and Vertex Cover that demonstrate strong reductions. We also compare kernels with their residuals.<b>Note:</b> These experiments were generated using artificial intelligence as structured simulations. They serve as empirical evidence but not as a formal proof of P = NP. All experiments consistently support the Magnetic Kernel Hypothesis.1. IntroductionThe question of whether P = NP is one of the most fundamental open problems in computer science. The <b>Magnetic Kernel Hypothesis (MKH)</b> introduces a structural approach: every problem has a core (kernel) and boundaries (residual constraints). If the kernel is solvable in polynomial time, then so is the problem.
提供机构:
figshare
创建时间:
2025-09-30
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

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

二维码
科研交流群

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

数据驱动未来

携手共赢发展

商业合作