Lower bounds for polynomials with algebraic coefficients |
| |
Authors: | Joos Heintz Malte Sieveking |
| |
Affiliation: | Fachbereich Mathematik, Johann-Wolfgang Goethe Universität, Frankfurt am Main, F.R.G. |
| |
Abstract: | We give a method, based on algebraic geometry, to show lower bounds for the complexity of polynomials with algebraic coefficients. Typical examples are polynomials with coefficients which are roots of unity, such as and where pj is the jth prime number.We apply the method also to systems of linear equations. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|