A Structured Polynomial-Time Attempt at solving the Subset Sum Problem and its Implications for P vs NP
This project presents a structured, polynomial-time approach to the classical NP-complete Subset Sum problem. By using deterministic anchoring and strict polynomial constraints, this framework avoids exponential branching while retaining completeness. The solution has been implemented in Python and verified through logical and numerical test cases. The accompanying documentation, source code, and LaTeX manuscript discuss implications for P vs NP and invite scholarly review and discussion.
Publication Details
- Journal
- Open Science Framework
- Published
- 2025-01-01
- DOI
- https://doi.org/10.17605/osf.io/98nm4
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- article
- Field-Weighted Citation Impact
- 0.00