Scifaro

中文

在 O(log n) 次运算内模 p 计算代数幂级数的第 n 个系数

组合数学 2016-05-20 v1

作者: Martin Klazar

在 arXiv 上查看 ↗ PDF ↗

摘要

这是出于教学目的，对 Bostan、Christol 和 Dumas [3] 关于标题所述结果（Christol 定理的一个推论）的形式幂级数证明的阐述。

关键词

代数幂级数模 p 系数计算形式幂级数 Christol 定理计算复杂度

引用

@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}
}

备注

11 pages, short lecture notes