Effective polynomial computation

1. Euclid's Algorithm. 2. Continued Fractions. 3. Diophantine Equations. 4. Lattice Techniques. 5. Arithmetic Functions. 6. Residue Rings. 7. Polynomial Arithmetic. 8. Polynomial GCD's: Classical Algorithms. 9. Polynomial Elimination. 10. Formal Power Series. 11. Bounds on Polynomials. 12. Zero Equivalence Testing. 13. Univariate Interpolation. 14. Multivariate Interpolation. 15. Polynomial GCD's: Interpolation Algorithms. 16. Hensel Algorithms. 17. Sparse Hensel Algorithms. 18. Factoring over Finite Fields. 19. Irreducibility of Polynomials. 20. Univariate Factorization. 21. Multivariate Factorization. List of Symbols. Bibliography. Index.