Quantitative Fundamental Theorem of Algebra
ENS Salle WUsing subresultants, we modify a recent real-algebraic proof due to Eisermann of the Fundamental Theorem of Algebra () to obtain the following quantitative information: in order to prove the for polynomials of degree d, the Intermediate Value Theorem () is requested to hold for real polynomials of degree at most d^2. We also explain that the classical algebraic proof due to Laplace requires for real polynomials of exponential degree. These quantitative results highlight the difference in nature of these two proofs.