我作为本科生学习了基本的图灵机理论。我从来没有看到任何关于定时图灵机的提及。一个例子:一个计算自启动以来经过的秒数的图灵机。
现代计算机显然有能力做到这一点。因此，计算机的功能是图灵机功能的超集。是否有一些关于此的文章/数学/文档？或者我的论点在某些时候是错误的？
最佳答案
图灵机不使用时间，因为它不需要，它是一个纯粹的计算设备，计算不是时间的推导，但时间是计算的推导。
尽管如此，它仍然是一个机械设备，因此它需要时间来制作步骤，所以机器也可以计算这个时间，但这需要另一台修整机来完成。
附:这是因为熵，时间是从计算中得出的。您可以立即重置计算机，这与熵的方向相反。
所以这就是为什么启动几乎总是比关闭需要更长的时间，尤其是在您断开电源的情况下。
关于language-agnostic - 图灵机有 'time' 的概念吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11165191/