Владимир Березин
Владимир Березин | Репутация: 0 (Без статуса) 3 февраля 2014 в 12:17
Сложение натуральных чисел на машине Тьюринга

Здравствуйте, Виктор Петрович!

Меня зовут Владимир Березин, я являюсь слушателем Вашего видеокурса "Введение в теорию алгоритмов" и у меня есть вот такой вопрос:

Допустим, мы имеем машину Тьюринга Т1, которая к натуральному числу x, записанному на ленте в десятичных цифрах, прибавляет единицу. Вопрос: как сконструировать  машину Тьюринга Т2, такую, чтобы она прибавляла к x натуральное число y>1, путём y-кратного вызова машины Т1?