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

preprint2016arXivOpen access

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 theorem).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

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

Abstract

Connections

Building this map preview

Reviews 0

Discussion 0