我本科时研究过基本的图灵机理论。我从未见过任何提及定时图灵机加工。一个例子：一个计算自启动以来经过的秒数的图灵机。
现代计算机显然有能力做到这一点。因此，计算机的能力是图灵机的超集。是否有一些关于此的文章/数学/文档？或者我的论点在某些时候是错误的？
问问题
467 次
3 回答
6
图灵机不使用时间，因为它不需要，它是一个纯粹的计算设备，计算不是时间的推导，但时间是计算的推导。尽管如此，它是一个机械设备，因此需要时间来制作步骤，所以机器也可以计算这个时间，但这需要另一台修整机来完成。
附言。这是因为熵，时间是从计算中得出的。您可以立即重置计算机，这与熵相反。所以这就是为什么启动几乎总是比关机花费更长的时间，尤其是在您断开电源的情况下。
于 2012-06-22T23:10:06.363 回答
1
当然，图灵机可以计算时间。
假设你的图灵机每秒走一步。
在图灵机的磁带上写入当前时间（等于 BIOS 中的设置时间或从互联网下载）
编辑机器，使其在每一步中将磁带上的时间增加 1 秒（等于主板上的电动“滴答声发生器”在每个滴答声中增加 BIOS 中的数字）
现在你可以把这台图灵机挂在墙上了。每次查看磁带时，您都会看到准确的时间。
但请记住，图灵机使用字母表。计算机使用字母 {0,1}。图灵机（或计算机）不知道，这些零和一代表字母、数字、图片还是视频。
于 2012-06-22T23:41:56.223 回答