圖靈機是否有'時間'的概念？

我已經研究了基本的圖靈機理論作爲本科生。我從來沒有看到任何提到定時圖靈機。一個例子：一個圖靈機計算自啓動以來經過的秒數。圖靈機是否有'時間'的概念？

現代計算機顯然有能力做到這一點。所以，計算機的能力是圖靈機能做的一個超集。這裏有一些文章/數學/文檔嗎？或者我的觀點在某些時候是錯誤的？

圖靈機並沒有使用時間，因爲它不需要，它是一個純粹的計算設備，計算不是時間的推導，而是時間推導的計算。儘管如此，它是一個機械裝置，因此需要花時間來製作步驟，所以機器也可以計算這個時間，但這需要另一臺整形機器來完成。

ps。這是因爲熵，時間來自計算。您可以立即重置計算機， - 這是與熵相反的方向。所以這就是爲什麼啓動幾乎總是需要比關閉更長的時間，特別是如果您斷開電源。

2012-06-22 23:10:06 Andrew

嗯 - 這意味着你使用兩臺圖靈機。但是如果你可以用兩臺圖靈機來完成，你應該可以只用一臺。 –

嗯，我認爲這需要一些參考來計算這個時間，因爲這可能是一個圖靈機每秒鐘無條件製作步驟，並更新計數器。另一臺機器每秒鐘都不能執行，因爲它可以工作，例如每1/3s，所以它不能衡量自己。事實上，它甚至不會告訴它什麼時候會掛起，所以另一臺機器會測量時間和停止時間。 – Andrew

ps。圖靈機的主要問題在於它正在使用無限長的磁帶概念。問題是這只是一個理論。一樣的人會假設無限的光速。實際上，從實踐的角度來看，這只是概念模型不完整。所以如果磁帶在第一個磁帶上完成，它不會打印這個時間，並且它會像BSOD一樣失敗，並且具有這個值，您將需要另一臺機器。 – Andrew

你可能想讀informal definition或者，如果你喜歡的圖靈機是在維基百科上

什麼

隨機谷歌上搜索我還發現this這似乎是有前途的formal defintion。

我想總之，你說得對，計算機比圖靈機更方便，但基本上沒有任何設備能解決一些不能用一臺或多臺圖靈機解決的問題。

2012-06-22 23:08:46 marktani

......或由一組圖靈機組成。 – Andrew

謝謝，我編輯了我的答案 – marktani

當然圖靈機可以計算時間。

比方說，你的圖靈機每秒鐘一步。

現在你可以把這個圖靈機在牆壁上。每當你看到磁帶時你都會看到確切的時間。

但請記住，圖靈機使用字母表。計算機使用字母{0,1}。圖靈機（或電腦）不知道，這些零和代表字母，數字，圖片或視頻。

2012-06-22 23:41:56

車牀如何知道確切的一秒鐘過去了？ –

「知道」是什麼意思？我稍微編輯了我的評論。計算機不「知道」任何東西。它在內存（磁帶）中只有一些「狀態」（數據）。 –

回答