- Polynomial Resultants
- Given: A,B inZ[x1,...,xn]
- Wanted: C inZ[x1,...,xn-1],
the resultant of A and B.
- Modular Algorithm
- Solve problem in multiple finite precision integer domains.
- Lift result back to the domain of (arbitrary precision) integers.
Result coefficients become extremely large!
|
|