python - 在 Raspberry PI 上将 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))。