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

Question

我有一个奇怪的目标：专门 Raspberry PI 计算 Pi 的值到百万位。 运行 24/7，我（从统计上来说）死亡还有 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))。