Next: Square-free factorization.
Up: Math 498/990 Notes
Previous: Desirable Refinements
In this half we explore algorithms intended to get around
some of the difficulties with the classical algorithm. In particular
we wish to
The basic idea of all these refinements is due to Hermite, and
is based on the idea of
- Avoid working in a larger field than necessary.
- Keep the answers `simple'.
Thu Nov 16 13:46:20 PST 1995