Решение задачЗаказ 32579
2 задачи по теории алгоритмов
договорная
На аукционе
14 декабря 2021 в 07:19
31 декабря
Описание работы
1) Построить Машину Тьюринга, которая выполняет удвоение: q1 011010 --> qk 01101 011010. Запишите алгоритм таблицей и диаграммой. Пропишите работу МТ по шагам для заданного числа 2) Докажите, что функция f(x, y)=x! (0!=1) является примитивно рекурсивной.
