- cross-posted to:
- hackernews
8
- cross-posted to:
- hackernews
A Homological Proof of $\mathbf{P} \neq \mathbf{NP}$: Computational Topology via Categorical Framework
arxiv.orgThis paper establishes the separation of complexity classes $\mathbf{P}$ and $\mathbf{NP}$ through a novel homological algebraic approach grounded in category theory. We construct the computational category $\mathbf{Comp}$, embedding computational problems and reductions into a unified categorical framework. By developing computational homology theory, we associate to each problem $L$ a chain complex $C_{\bullet}(L)$ whose homology groups $H_n(L)$ capture topological invariants of computational processes. Our main result demonstrates that problems in $\mathbf{P}$ exhibit trivial computational homology ($H_n(L) = 0$ for all $n > 0$), while $\mathbf{NP}$-complete problems such as SAT possess non-trivial homology ($H_1(\mathrm{SAT}) \neq 0$). This homological distinction provides the first rigorous proof of $\mathbf{P} \neq \mathbf{NP}$ using topological methods. The proof is formally verified in Lean 4, ensuring absolute mathematical rigor. Our work inaugurates computational topology as a new paradigm for complexity analysis, offering finer distinctions than traditional combinatorial approaches and establishing connections between structural complexity theory and homological invariants.



Sadly, probably a crackpot paper. The link to the proof in lean 4 leads to a 404, the user doest exist, and the docker image also doesnt exist.
Also, the paper claims that its been verified by INRIA, Carnegie Mellon University, and the University of Cambridge, using their lean code. How can this be when the code isnt publicly accessible? Did they send it by email instead of fixing their repo? Why would they do that?
I somehow doubt that those three universities confirmed this proof and then sat on it, telling no one that one of the most important questions in CS has been solved.