Titlebook: Computer Algebra in Scientific Computing; 15th International W Vladimir P. Gerdt,Wolfram Koepf,Evgenii V. Vorozht Conference proceedings 20

MEEK

Polynomial Complexity of Solving Systems of Few Algebraic Equations with Small Degrees,An algorithm is designed which tests solvability of a system of . polynomial equations in . variables with degrees . within complexity polynomial in .. If the system is solvable then the algorithm yields one of its solutions. Thus, for fixed ., . the complexity of the algorithm is polynomial.