AFAIK，图灵可计算数字是其第i个索引可由图灵机返回的数字。因此，一个不可计算的数字就像一个数字，如果某个其他程序在某些其他输入上停止等，则确定其小数点。但是再一次，PI是一个实数，不能由T.M.枚举。因此，无法计算？那么哪种思想是正确的呢？
答案 0 :(得分：11)
是的，π是可计算的。有一些可计算的等价定义，但这里最有用的定义是你上面给出的定义：如果存在一个算法来找到它的r数字，则实数n是可计算的。 Here就是这样一种算法。
你的最后一个论点不合理;你混淆了定义“可以找到n数字”，“可以枚举所有数字”。后者不是一个有用的定义：它排除了所有非理性和许多理性！
一个有趣的事实是，可计算的数字实际上是可数的，因为我们可能会对产生它们的图灵机进行Godel编号。因此几乎没有实数是可计算的。