Главная /
Основы теории вычислимых функций /
Функция f примитивна рекурсивна, если одновременно выполнено:
Функция f примитивна рекурсивна, если одновременно выполнено:
вопрос
Правильный ответ:
график
f примитивно рекурсивен
значения
f ограничены сверху примитивно рекурсивной функцией g D(f), E(f) - перечислимы Сложность вопроса
65
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные вопросы по интуит? Это же очень просты вопросы
07 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
перечислимо тогда и только тогда, когда: 
, то: 
, то: