A runtime analysis is made of a previously published algorithm for polynomial composition. The relationship between this composition algorithm and Sablonnie`re's algorithm is explored. This composition algorithm is then made optimal aby first performing a change of basis.
No takes yet. Share an insight, caveat, or question.
Liu et al. (1997) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: