Polynomial Systems Solving by Fast Linear Algebra

Understand

Polynomial system solving is a classical problem in mathematics with a wide range of applications.

• This makes its complexity a fundamental problem in computer science.
• Depending on the context, solving has different meanings.
• In order to stick to the most general case, we consider a representation of the solutions from which one can easily recover the exact solutions or a certified approximation of them.