About this document
Divide and Conquer for Polynomial Evaluation by mandyroseforlife is a document available to read on EtoBox.
The document discusses divide and conquer algorithms for polynomial evaluation. It introduces the polynomial evaluation problem and proposes a divide and conquer solution that divides the polynomial into even and odd terms. Complex roots of unity are then discussed as a way to select evaluation points so that the polynomials can be evaluated independently in parallel.
- Author
- mandyroseforlife
- Language
- EN