在 Michael Sipser 的《计算理论导论》中，他说:
图灵机不是可以模拟任何计算机算法的假想机器吗？理论上你是不是可以想出无数种算法？我很难理解这个概念。一个“像我 5 岁一样解释”的答案将不胜感激，但当然，任何帮助总比没有好。
最佳答案
有可数数量的图灵机。这并不意味着有一个有限的数字。图灵机的集合是可数无限的，这意味着图灵机可以用自然数编号。也就是说，您可以在自然数和图灵机之间创建一对一的映射。
关于algorithm - 为什么图灵机的数量是有限的？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15913898/