five

Present an algorithm to prove P = NP

收藏
DataCite Commons2025-09-14 更新2026-05-03 收录
下载链接:
https://figshare.com/articles/dataset/Present_an_algorithm_to_prove_P_NP/30120892
下载链接
链接失效反馈
官方服务:
资源简介:
Aiming to prove the P vs. NP problem, a long-standing challenge in computer science, we present a novel deterministic algorithm that solves the Hamiltonian path problem, a representative NP-complete problem, in polynomial time. The proposed "Rotation-Based Search Algorithm (RBSA)" uses a novel approach that transforms the topological structure of a graph into a 3D geometric problem. Each vertex is positioned as a point in 3D space via a quaternion, and this set of points is spatially transformed by systematic rotations and oscillations. By sorting the points in each transformed state in a specific coordinate order, we obtain Hamiltonian path candidates, which are then verified to satisfy the constraints of the actual graph.
提供机构:
figshare
创建时间:
2025-09-14
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

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

二维码
科研交流群

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

数据驱动未来

携手共赢发展

商业合作