Главная /
Основы теории вычислимых функций /
Множество является примитивно рекурсивной, если его характеристическая функция:
Множество является примитивно рекурсивной, если его характеристическая функция:
вопросПравильный ответ:
примитивно рекурсивна
частично рекурсивна
равна нулю
Сложность вопроса
78
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду в клуб отмечать халяву с тестами интуит
09 фев 2018
Аноним
спасибо за пятёрку
29 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Утверждение "Всякое исчисление, порождающее формулы арифметики либо не адекватно, либо неполно" - это:
- # Для описания свойств вычислимых функций, из перечисленных ниже наиболее подходит язык:
- # Образцом является:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
- # Если преобразователь программ вычислимо зависит от некоторого параметра, то: