遇见数据集

Polynomial Time Convergence for NP-Complete Problems via Bounded Carry Algebra: A Hierarchical Reduction Algorithm for the Subset Sum Problem

收藏
Zenodo2026-04-09 更新2026-05-26 收录
官方服务:

资源简介:

This paper presents a deterministic, polynomial-time algorithm (Hierarchical Carry Reduction: HCR) for the Subset Sum Problem, a classic NP-complete problem. By mapping integer sets into a vector space and analyzing carry transitions across hierarchical layers, we demonstrate that the number of active states is strictly bounded by O(n).

提供机构:
Zenodo
创建时间:
2026-01-26
二维码
社区交流群
二维码
科研交流群
商业服务