вычислимость

Машины Тьюринга и их варианты

Данный материал ориентирован на студентов, изучающих элементы теории алгоритмов, например, в курсе  "Математической логики". Он посвящён рассмотрению вопросов существования ограниченных вариантов машин Тьюринга (МТ), способных эмулировать вычисления MT в их авторской (классической) версии.  Читать дальше »

5
Your rating: Нет Average: 5 (2 votes)
RSS-материал