Good starting points for solving systems of polynomial equations and Smale's 17th Problem
Speaker:
Michael Shub, University of Toronto
Date and Time:
Friday, February 3, 2006 - 2:10pm to 3:00pm
Abstract:
In what sense can a system of n homogeneous polynomials in n + 1 complex variables, which may have exponentially many roots in its input size, be solved in polynomial time?