- cross-posted to:
- hackernews
8
- cross-posted to:
- hackernews
A Homological Separation of $\mathbf{P}$ from $\mathbf{NP}$ via Computational Topology and Category Theory
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. 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.