Машины Тьюринга
Косовская Т.М.
Статья. — Компьютерные инструменты в образовании. — СПб.: Изд-во ЦПО "Информатизация образования", 2005. — № 10. — С. 52-61.Косовская Т.М., кандидат физико-математических наук, доцент кафедры математики Государственного Морского Технического Университета.
Статья посвящена описание машины Тьюринга, которое было введено для математического уточнения определения алгоритма. Приводятся примеры устройства различных машин Тьюринга, упражнения для самостоятельной работы.Математическое понятие алгоритма.
Основные определения.
Как же работает машина Тьюринга?
Модификации машин Тьюринга.
Многоленточные машины Тьюринга.
Многоголовчатые машины Тьюринга.
Недетерминированные машины Тьюринга.
Для чего же нужны машины Тьюринга?
Статья посвящена описание машины Тьюринга, которое было введено для математического уточнения определения алгоритма. Приводятся примеры устройства различных машин Тьюринга, упражнения для самостоятельной работы.Математическое понятие алгоритма.
Основные определения.
Как же работает машина Тьюринга?
Модификации машин Тьюринга.
Многоленточные машины Тьюринга.
Многоголовчатые машины Тьюринга.
Недетерминированные машины Тьюринга.
Для чего же нужны машины Тьюринга?