Можно ли построить действующую модель Машины Тьюринга на современном компьютере?
- Нет, нельзя в принципе
- Можно, но с некоторыми ограничениями
- Да, можно построить 100% соответствующую математическому описанию модель МТ
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.