Логика - доступно для всех

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта

Машина с неограниченными регистрами (МНР).

Онлайн школа английского языка нового поколения. Более 7 лет предоставляет обучение английскому языку по Skype (Скайп) и является лидером данного направления! Основные преимущества:

  • Вводный урок бесплатно;
  • Большое число опытных преподавателей (нейтивов и русскоязычных);
  • Курсы НЕ на определенный срок (месяц, полгода, год), а на конкретное количество занятий (5, 10, 20, 50);
  • Более 10 000 довольных клиентов.
  • Стоимость одного занятия с русскоязычным преподавателем - от 600 рублей, с носителем языка - от 1500 рублей

Узнать детали

Машина с неограниченными регистрами (МНР).Имеется некое устройство, в котором счетное число ячеек памяти (регистров), в которых хранятся целые числа.

Допустимые команды:

   Z(n)      - обнуление регистра Rn.

   S(n)      - увеличение числа в регистре Rn на 1.

   T(m,n)  - копирует содержимое Rm в регистор Rn.

   I(p,q,n) - если содержимое Rp = Rq то выполняется команда с номером n , если нет

   следующая.

  Программа для МНР должна быть последовательностью команд Z, S, T, I  с определенным порядком, выполняемые последовательно.

 

  Тезис Черча (Churcha): Первое и второе определение алгоритма эквивалентны между собой. Любой неформальный алгоритм может быть представлен в программе для МНР.