Lower bounds for polynomials with algebraic coefficients. (Russian) Zbl 0533.68042

Heintz, Joos; Sieveking, Malte

Kibern. Sb., Nov. Ser. 20, 46-58 (1983).

Translation from Theor. Comput. Sci. 11, 321-330 (English) (1980; Zbl 0452.68051).

MSC:

68Q25	Analysis of algorithms and problem complexity
12D10	Polynomials in real and complex fields: location of zeros (algebraic theorems)
30C15	Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
15A06	Linear equations (linear algebraic aspects)

Keywords:

polynomial evaluation; solution of linear equations