POLYNOMIALS. - An algorithmic approach

This textbook gives a well-balanced presentation of the classic procedures of polynomial algebra which are computationally relevant and some algorithms developed during the last decade. The first chapter discusses the construction and representation of polynomials. The second chapter focuses on the computational aspects of the analytical theory of polynomials. Polynomials with coefficients in a finaite field are then described in chapter three, and the final chapter is devoted to factorization of polynomials with integral coefficients. This book is primarily intended for graduate students taking courses in Polynomial Algebra, with piror knowledge of set theory, usual fields and basic algebra. Fully worked out examples, hints and references complement the main text, and details concerning the implementation of algorithms as well as indicators of their efficiency are provided. The book is also useful as a supplementary text for courses in scientific computing, analysis of algorithms, computational polynomial factorization, and computational geometry of polynomials.