是否存在用于pi数字的恒定空间生成器？

Question

要准确指出对于pi的数字使用常量空间生成器的含义，请考虑以下过程：

我使用 n 字节的RAM（对于某些常量 n ）和打印机连接一个微处理器。我开始这个过程。从现在起每个 x 周期，pi的基本 b 中的一个数字将被发送到打印机，直到时间结束。

这种算法是否存在？

Answer 1

答案是否定的。

如果没有无限空间，任何程序最终都必须终止或开始循环通过相同的状态。将“state”视为所有内存字节的值 - 包括指令指针和其他所有内容 - 写成一个巨大的数字）。计算机基本上是一个很大的DFA。如果你有256位状态，你的程序在开始循环之前最多可以执行2 ^ 256步。

如果你骑自行车，你不会计算PI，因为它是超然的。