Accelerated solution of multivariate polynomial systems of equations

We propose new Las Vegas randomized algorithms for the solution of a square nondegenerate system of equations, with well-separated roots. The algorithms use $\Oc (\delta\, \csttn D^{2} \log(D) \log(b))$ arithmetic operations (in addition to the operations required to compute the normal form of the b...

Ausführliche Beschreibung