Computing the n-th coefficient of an algebraic power series modulo p in O(log n) operations

Martin Klazar

This is an exposition, for pedagogical purposes, of the formal power series proof of Bostan, Christol and Dumas [3] of the result stated in the title (a corollary of the Christol t…