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

- Avoid working in a larger field than necessary.
- Keep the answers `simple'.

- Square-free factorization.
- Algorithm for square-free decomposition
- Hermite's method
- Rothstein-Trager Method
- Example

Thu Nov 16 13:46:20 PST 1995