The P=NP Problem: A Proof That No Proof Exists
Abstract
The P=NP problem can be solved by changing the definition of the problem, but if the problem remains fixed, the act of proof itself becomes entangled in self-reference, and the problem has a structure that cannot be resolved in principle.
Fields of Study & Subjects
Computability
Logic
AI Algorithms
Complexity and Algorithms in Graphs
Advanced Graph Theory Research
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 4 January 2026
- Document type
- Thesis