The Magnetic Kernel Hypothesis: A Philosophical Framework for the P vs NP Problem
收藏DataCite Commons2025-10-09 更新2026-04-25 收录
下载链接:
https://figshare.com/articles/dataset/The_Magnetic_Kernel_Hypothesis_A_Philosophical_Framework_for_the_P_vs_NP_Problem/30324319
下载链接
链接失效反馈官方服务:
资源简介:
This paper proposes a philosophical and computational framework—the Magnetic Kernel Hypothesis (MKH)—to conceptually bridge the gap between the classes P and NP. Instead of aiming for a formal proof, this work presents a foundational model that interprets computation as a layered generative process, where the Magnetic Kernel (MK) acts as the hardest nucleus of an NP problem, and the Residual (R) forms its accessible extension. Through this perspective, the generation of P from NP becomes a natural outcome of the internal structure of problems, suggesting that the distinction between P and NP may be epistemological rather than ontological.
本文提出了一套兼具哲学与计算双重属性的框架——磁核假说(Magnetic Kernel Hypothesis, MKH),旨在从概念上弥合P类与NP类问题之间的理论鸿沟。本研究并未以形式化证明为目标,而是构建了一项基础模型,将计算阐释为分层生成过程:其中磁核(Magnetic Kernel, MK)作为NP问题的最难核心,剩余部分(Residual, R)则构成其可及的延伸维度。基于这一视角,从NP类问题中生成P类问题的过程,成为问题内在结构的自然结果,这暗示P与NP的分野或许属于认识论范畴,而非本体论层面的本质区分。
提供机构:
figshare
创建时间:
2025-10-09



