Knuth–Eve algorithm: Difference between revisions

Revision as of 06:24, 27 July 2025

Revision as of 06:26, 27 July 2025

Line 57:

<hr/>

* Let <math>p^e</math> and <math>p^o</math> be the polynomials such that <math>p(x) = p^e(x^2) + x \cdot p^o(x^2)</math>

* Let <math>\alpha_1, \cdots \alpha_m \in \mathbb{R}</math> be all the roots of <math>p^o</math>. All of its roots will be real.

<hr/>

* Initialize <math>q \gets p</math>