The Complexity of Homomorphism Factorization

Kevin M. Berg

We investigate the computational complexity of the problem of deciding if an algebra homomorphism can be factored through an intermediate algebra. Specifically, we fix an algebraic…