Abel's Revenge: The Death of P = NP
Indexed indatacite
Abstract
In 1824, Niels Henrik Abel proved that polynomial equations of degree five and higher cannot be solved by radicals. The obstruction is the alternating group A₅ - the smallest non-abelian simple group, admitting no decomposition into smaller factors. This paper establishes that the same algebraic obstruction governs computational complexity. I introduce the Computational Galois Group - an invariant capturing the symmetry structure of solution spaces - and demonstrate that NP-complete problems in the frozen phase encode A₅ as a composition factor. This encoding activates two independent barriers: The Overlap Gap Property (OGP): defeats all algorithms navigating by gradients, correlations, and local information…
Citation impact
5
total citations
- FWCI
- 599.40
- Percentile
- 100%
- References
- 3
Too recent for citation history.
Authors
1Topics & keywords
Topics
Keywords
- Computational complexity theory
- Invariant (physics)
- Lattice (music)
- Time complexity
- Symmetry group
- Algebraic number
- Computation
- Simple (philosophy)
UN Sustainable Development Goals
- Peace, Justice and strong institutions
No related works found for this paper.