Сегодня 24 ноября 2024  |  05:18

USD 30.6034   |  EUR 40.0599

Наши услугиРеклама на портале


Словарь информационных технологий

Вернуться к списку

Машина Поста

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

Вернуться к списку
Каталог Интернет словарь Словарь информационных технологий

Премиум


На правах рекламы

Здесь находится аттестат нашего WM идентификатора 793631321040
Проверить аттестат
www.megastock.ru
Новое окно