Modern Computer Algebra
Joachim von zur Gathen and Jürgen Gerhard.
Textbook, 2nd edition, Cambridge University Press 2003 (US site).
ISBN 0521826462 Price £ 40 (US $ 65).
xiv+786 pages, 132 figures and tables (54 colored), 102 algorithms, 563 exercises.
(First edition 1999: ISBN 0521641764.)
MCA gallery: polynomial factorization
The stages of univariate polynomial factorization over finite fields. The boxes represent irreducible factors, distinct factors have distinct colors, and the width of a box corresponds to the degree of the factor. The sample polynomial has four irreducible factors of degree 2, two of them equal, one irreducible factor of degree 4, and one of degree 6.
© Joachim von zur Gathen and Jürgen Gerhard, last change: 7 May 1999