An improvement of the complexity bound for solving systems of polynomial equations

Authors :: A. L. Chistov
Source :: Journal of Mathematical Sciences. 181:921-924
Publication Year :: 2012
Publisher :: Springer Science and Business Media LLC, 2012.
Abstract: In 1984, the author suggested an algorithm for solving systems of polynomial equations. Now we modify it and improve the bounds on its complexity as well as the degrees and lengths of coefficients from the ground filed of the elements constructed by this algorithm. Bibliography: 4 titles.

Subjects :: Statistics and Probability
Polynomial
Applied Mathematics
General Mathematics
System of polynomial equations
Matrix polynomial
Square-free polynomial
PH
Structural complexity theory
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Bibliography
Applied mathematics
GeneralLiterature_REFERENCE(e.g.,dictionaries,encyclopedias,glossaries)
Mathematics

Full Text Access

Tools