Smale's Fundamental Theorem of Algebra reconsidered

Diego Armentano, Michael Shub

In his 1981 Fundamental Theorem of Algebra paper Steve Smale initiated the complexity theory of finding a solution of polynomial equations of one complex variable by a variant of N…