Can I read Divide and Conquer for Polynomial Evaluation on EtoBox?

Divide and Conquer for Polynomial Evaluation by mandyroseforlife is a document available to read on EtoBox.

What is Divide and Conquer for Polynomial Evaluation about?

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