Computational Complexity of Enumerative 3-Manifold Invariants

Eric Samperton

Fix a finite group $G$. We analyze the computational complexity of the problem of counting homomorphisms ${\pi }_1(X)\to G$, where $X$ is a topological space treated as computational i…