Gaussian Elimination over Polynomially Controlled Field Encodings is Polynomial Time