图灵机是否具有“时间”的概念？

Question

我研究过基础图灵机理论作为本科生。我从来没有见过任何定时图灵机。一个例子：图灵机，计算自启动以来经过的秒数。

现代计算机显然有能力做到这一点。因此，计算机的功能是图灵机可以做的超集。这里有一些文章/数学/文献吗？或者在某些时候我的论点是错的？

Answer 1

图灵机不使用时间，因为它不需要，它是一个纯粹的计算设备，计算不是时间的推导，但时间是计算的推导。 尽管如此，它仍然是一个机械设备，因此需要时间来制定步骤，因此机器也可以计算这个时间，但这需要另一台修整机来完成。

PS。这是因为熵，时间来自计算。您可以在任何时间重置计算机， - 这与熵的方向相反。 这就是为什么启动几乎总是比关闭更长的时间，特别是如果断开电源的话。

Answer 2

当然图灵机可以计算时间。

让我们说你的图灵机每秒都会迈出一步。

1. 在图灵机的磁带上写入当前时间（等于设置 在BIOS中的时间或从互联网下载）

2. 编辑机器，因此每步增加1个secont到磁带上的时间（等于 主板上的电动“滴答发生器”增加了数量 每个滴答中的BIOS

现在你可以将这台图灵机放在墙上。每次看到它的磁带时，你都会看到确切的时间。

但请记住，图灵机使用字母表。计算机使用字母{0,1}。图灵机（或计算机）不知道这些零和一个是否代表字母，数字，图片或视频。

Answer 3

您可能需要阅读informal definition，或者，如果您愿意，还可以阅读维基百科上图灵机的formal defintion

随机谷歌搜索我也发现this似乎很有希望。

我认为简而言之，你是对的，计算机比图灵机更方便但基本上没有任何设备可以解决用一台或多台图灵机无法解决的问题。