A Fast Algorithm for Computing the Truncated Resultant

Guillaume Moroz, Éric Schost

Let P and Q be two polynomials in K[x, y] with degree at most d, where K is a field. Denoting by R $\in$ K[x] the resultant of P and Q with respect to y, we present an algorithm to…