我知道图灵完整性需要无限的内存和无限的时间。
但是,此服务中有有限数量的原子,因此使内存有界。例如,即使是不合理的,即使将宇宙中的所有原子都用于此目的,也无法存储超过一定数量的数字。
那么基于宇宙的极限,已实现的图灵机(可以使用宇宙的所有资源,但不能再使用更多资源)的可计算性极限是什么?的最大位数是多少?是否有关于该主题的论文可能有趣阅读?
1
可能相关的主题:计算机可以作为模拟世界的一部分进行自我模拟吗?
—
MS Dousti 2011年
斯科特· 亚伦森
—
Artem Kaznatcheev