×

zbMATH — the first resource for mathematics

Lower bounds for polynomials with algebraic coefficients. (Russian) Zbl 0533.68042
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)
PDF BibTeX XML Cite