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

CREATORThami Nkosi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE153 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-12019

Browse the full library · About the Tower of Babel