next up previous
Next: Square-free factorization. Up: Math 498/990 Notes Previous: Desirable Refinements

Hermite, Horowitz, Rothstein, and Trager

In this half we explore algorithms intended to get around some of the difficulties with the classical algorithm. In particular we wish to

  1. Avoid working in a larger field than necessary.
  2. Keep the answers `simple'.
The basic idea of all these refinements is due to Hermite, and is based on the idea of

Rob Corless
Thu Nov 16 13:46:20 PST 1995