algorithm - 是否存在用于 pi 数字的常数空间生成器？

Question

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

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

这样的算法存在吗？

Answer 1

答案是不。

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

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