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
Authors/Creators
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