Published January 26, 2026 | Version v1
Dataset Open

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

Contributors

Researcher:

Description

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).

Files

論文 (8).pdf

Files (7.3 MB)

Name Size Download all
md5:64c5798f209245ff5f450f6050509248
843.2 kB Preview Download
md5:dd0783bc7d543f996421052e0347c69e
2.3 MB Preview Download
md5:00b4e4ab2567551c7e56edf48ad893df
1.7 MB Preview Download
md5:02e2f65c4c33907acdba3c52a57d7026
1.6 MB Preview Download
md5:d9fecc4f4ee2cbd00904d5fda26fe918
873.1 kB Preview Download

Additional details

Dates

Updated
2026-01-26