Курсы валют:
  • Обменный курс USD по ЦБ РФ на 07.12.2019 : 63,7185
  • Обменный курс EUR по ЦБ РФ на 07.12.2019 : 70,7594

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

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