воскресенье, 19 ноября, 2017 Последнее обновление: 08:36
A B C D E F G H I J K L M N O P Q R S T U V W X
А Б В Г Д Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Я
Машина Тьюринга

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