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

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

Статьи
Новости