" Основы теории вычислимости"
Cрок выполнения : 10.06.2017
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Информатика, Программирование, Basic, Pascal, C, Delphi, Borland.
|
Добавлен 05.06.2017 16:36:34
Уникальность:
Доработка:
Подробно: 1) Написать программу для машины с неограниченными регистрами для вычисления функции f(x,y)=x+y (x>0, y>=0, в начальный момент значение x находится в регистре R1, а значение y - в регистре R2; программа должна завершать работу за конечное время и в момент завершения регистр R1 должен содержать значение x+y). 2) Вычислить геделев номер программы, созданной в рамках 1-го задания. 3) Написать программу, геделев номер которой равен 188. Замеч. Допускается использование любого языка программирования, любого компилятор и любой среды. Просьба указывать используемый компилятор. Максимальный размер: 10Мбайт
Кратко: Написать программу для машины с неограниченными регистрами для вычисления функции