在Raspberry PI上计算数百万个位置的Pi

Question

我有这个奇怪的目标：将Raspberry PI用于计算Pi值到数百万位数。每周7天，每天24小时运行，在我（统计学上讲）死亡之前有496周。所以，研究SO，我found this page可能是我的追求的答案。问题：任何人都可以向我指出有关此特定算法的更多信息，以及它是否对于数十亿数字有效且准确？或者，如果这只狗不能打猎，请指点我可以。算法不能消耗大量内存 - 硬盘驱动器会这样做。想法？

Answer 1

Here is a good paper where several algorithms are discussed and compared : http:www.cs.ox.ac.uk/jeremy.gibbons/publications/spigot.pdf

您可能想要一个独立计算数字的算法。 RABINOWITZ和WAGON的SPIGOT算法（在论文中提出）以线性时间O（n）输出pi的第n位，内存使用率为O（log（n））。