The ultimate homological characterization of complexity classes
The ultimate homological characterization of complexity classes
Let be a natural complexity class, let denote the homological complexity of a problem , and let be a subset of . Ultimate homological characterization. Every natural complexity class can be characterized by
for some set . This conjectures that homological complexity completely classifies natural complexity classes. The source gives no resolution and does not specify which sets arise, so the claim remains open.
Sources & referencesView supporting material
Primary source
Jian-Gang Tang, “A Homological Separation of P from NP via Computational Topology and Category Theory”, arXiv:2510.17829 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.