Algorithmic Structure In Subset Sum: Deterministic In-Bound Navigation And The Counting Complexity Divide
Thami Nkosi · 2025
Read Algorithmic Structure In Subset Sum: Deterministic In-Bound Navigation And The Counting Complexity Divide by Thami Nkosi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-12019.txt.
Introduction
Thami Nkosi, writing solo in 2025, presents a set-step method for the subset sum problem, a classic hard task in computing. Given a set of numbers, the task asks if some sub-group sums to a target. The method steers its search toward zones where a sum could live, and skips zones where none can.
That steer can mislead: some paths look rich yet end with no sum. The zones searched can thus hold only false leads, only true sums, or a mix, and each mix changes how the method fares. Nkosi works through those cases in depth. A like steer may fit other hard tasks, he argues, with care. He states plainly that the work does not settle the famed open question in the field. Full code is given in the paper.
Catalog record
| CREATOR | Thami Nkosi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 153 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-12019