Re[3]: бесконечный цикл за конечное время
От: fin_81  
Дата: 02.12.14 13:24
Оценка:
Здравствуйте, kochetkov.vladimir, Вы писали:

KV>Цикл — повторяющаяся последовательность смены состояний МТ. Время, необходимое для выполнения МТ одной атомарной операции (чтение с ленты -> переход между состояниями -> перемещение головки -> запись на ленту) — единица времени. Поскольку МТ и основные, связанные с ней теоремы, сформулированы в рамках ZFC, то вопрос определения бесконечности как бы не стоит


Хочешь сказать, что МТ может легко определить конечный цикл и бесконечный цикл за конечное время (количество атомарных операций)?
В теории множеств бесконечность — это характеристика множества и не является объектом множества.
Определение цикла можно дать в терминах МТ (вроде). А вот как определить бесконечность в терминах МТ?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.