Next: Classical division with remainder
Up: Advanced Computer Algebra: From Newton
Previous: Towards an iterative algorithm for
We combine in this section the results about the fast polynomial
multiplication based on the FFT with Newton iteration
in order to provide a fast polynomial division with remainder.
Subsections
Next: Classical division with remainder
Up: Advanced Computer Algebra: From Newton
Previous: Towards an iterative algorithm for
Marc Moreno Maza
2003-06-06