Computational complexity of the homology problem with orientable filtration: MA-completeness

Ryu Hayakawa, Casper Gyurik, Mahtab Yaghubi Rad +1

We show the existence of an MA-complete homology problem for a certain subclass of simplicial complexes. The problem is defined through a new concept of orientability of simplicial…