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