Есть ли у машины Тьюринга понятие «время»?

Я изучал основы теории машины Тьюринга, будучи студентом. Я никогда не видел никаких упоминаний об обработке по времени Тьюринга. Пример: машина Тьюринга, которая считает количество секунд, прошедших с момента ее запуска.

Современные компьютеры явно способны на это. Таким образом, возможности компьютера — это надмножество того, что может делать машина Тьюринга. Есть ли какие-нибудь статьи/математика/документация по этому поводу? Или мой аргумент в какой-то момент неверен?

7
задан Utkarsh Sinha 22 June 2012 в 22:57
поделиться