Next: Classical division with remainder
Up: Foundations of Computer Algebra: From
Previous: Foundations of Computer Algebra: From
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: Foundations of Computer Algebra: From
Previous: Foundations of Computer Algebra: From
Marc Moreno Maza
2007-01-10