ABSTRACT

Polynomials are useful in a variety of mathematical and computational contexts. We have already used modular polynomial arithmetic to represent finite fields. In addition to such applications, polynomials themselves constitute an independent area of study. Two most important computational problems pertaining to polynomials are finding roots of polynomials and factoring polynomials. This chapter is an introduction to computations involving polynomials.