一些超几何常数的时间和空间高效评估
摘要：估计超几何常数（如$zeta(3)$）到$d$位小数的目前已知最好的算法的时间复杂度为$O(M(d) log^2 d)$，空间复杂度为$O(d log d)$或$O(d)$。在Cheng、Gergel、Kim和Zima的工作基础上，我们提出了一个新的算法，具有相同的渐近复杂度，但在实践中更高效。我们实现了这个算法，并在计算π的现有程序上稍微改进，同时宣布计算$zeta(3)$得到20亿位小数的新纪录。
作者：Howard Cheng, Guillaume Hanrot (INRIA Lorraine - LORIA), Emmanuel Thom''e (INRIA Lorraine - LORIA), Eugene Zima, Paul Zimmermann (INRIA Lorraine - LORIA)
论文ID：cs/0701151
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-08-14