Algebraic Complexity with Less Relations