The proof of the P vs NP problem based on the Hadwiger conjecture (At present, as a feasible proof idea)
At present, as a feasible proof idea.The proof of the P vs NP problem based on the Hadwiger conjecture proves that P ≠ NP, and the result not only solves the P vs NP problem, but also provides a structural perspective: the general difficulty of the NP complete problem essentially comes from the implicit nested occlusion of the constraint structure; and the standard The locality of the computational model determines that it cannot penetrate such deep nested structures in polynomial time. Future work can further extend this framework to other NP complete problems and establish a unified structural lower boundary theory.
Authors
- 赵九思
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-08
- DOI
- https://doi.org/10.5281/zenodo.24057743
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint