PI是可计算的数字吗？ [关闭

Question

AFAIK，图灵可计算的数字是数字，其第三索引可以由图灵机返回。因此，一个不可算的数字将是一个数字，如果某些程序停止了其他输入等，则确定小数点的数字。被计算？那么哪个思想流派是正确的？

Answer 1

是的， π 是可计算的。有一些相当的可计算定义，但这里最有用的是您上面给出的一个：一个真实数字 r 如果存在算法以找到其 n数字。 这里 是这样的算法。

您的最后一个论点不是听起来。您已经混淆了定义“可以找到 n“用“可以枚举所有数字”的数字。后者不是一个有用的定义：它排除了所有非理性和许多理性！

一个有趣的事实是，可计算的数字实际上是可计数的，因为我们可能会使产生它们的图灵机。因此，几乎没有实物是可计算的。