Курсы валют:
  • Обменный курс USD по ЦБ РФ на 18.07.2019 : 62,9451
  • Обменный курс EUR по ЦБ РФ на 18.07.2019 : 70,5552

Машина Поста

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