Rambler's Top100 counter.list.ru

:
-
-
Машина Тьюринга

Машина Тьюринга
Машина Тьюринга - математическое построение, предназначенное для уточнения понятия алгоритма.
Машина Тьюринга состоит:
- из неограниченной в обе стороны ленты, разделенной на ячейки;
- из головка чтения/записи, которая может перемещаться вдоль ленты.
Программа для машины Тьюринга, задается в виде таблицы, определяющей команды для головки.
См.также: Абстрактные вычислительные машины

Финансовый словарь Финам.



Rambler's Top100


1998-2014, Russian Money Pages