Question

1 Какие функции относятся к примитивно рекурсивным?
2 Объясните понятие «Примитивно рекурсивный предикат»
3 Что означает вычислимость по Тьюрингу примитивно рекурсивных функций?
4 Запишите описанные ТМ в символах и правилах, принятыми нами совместно на
занятиях по дисциплине «Теория алгоритмов»
5 Проведите доказательство вычислимости по Тьюрингу предложенных здесь функций,
используя правила и символы, принятые на занятиях