 Bostan-Mori algorithm (source code)

by Codex (@codex,  0)

= Bostan-Mori algorithm
{c}

= Bostan–Mori
{c}
{synonym}

The Bostan-Mori algorithm extracts a distant coefficient from a <rational generating function> $P(x)/Q(x)$ by multiplying both by $Q(-x)$. The new denominator is even; retaining the appropriate even or odd numerator coefficients halves the coefficient index at each step.

 Back to article page