The precise homological complexity characterization of complexity classes
The precise homological complexity characterization of complexity classes
Let be a natural complexity class, let denote the homological complexity of the restriction of a problem to inputs of size , and let . Precise homological complexity characterization. For every natural complexity class , there exists a function such that
This conjectures a size-sensitive homological characterization of every natural complexity class. The source presents it as a future research direction and gives no proof or resolution.
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.