Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field

Alin Bostan, Gilles Christol, Philippe Dumas

We address the question of computing one selected term of an algebraic power series. In characteristic zero, the best algorithm currently known for computing the $N$th coefficient…