Computing the n-th coefficient of an algebraic power series modulo p in O(log n) operations
Combinatorics
2016-05-20 v1
Abstract
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).
Keywords
Cite
@article{arxiv.1605.06087,
title = {Computing the n-th coefficient of an algebraic power series modulo p in O(log n) operations},
author = {Martin Klazar},
journal= {arXiv preprint arXiv:1605.06087},
year = {2016}
}
Comments
11 pages, short lecture notes