Главная /
Основы теории вычислимых функций /
Функция f(xn)=f(xn-1)+x:
Функция f(xn)=f(xn-1)+x
:
вопрос
Правильный ответ:
рекурсивна
не рекурсивна
несовершенна
Сложность вопроса
78
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4 с минусом. Спасибо за халяуву
14 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Множество является примитивно рекурсивной, если его характеристическая функция:
- # Если функция f дает по номеру m функции другой номер s этой функции, то:
- # Перечислимое множество m-полно тогда и только тогда, когда его дополнение:
- # Элемент продолжает элемент , если:
- # Отрицания свойств из класса :