Главная /
Основы теории вычислимых функций /
Неверно для произвольных множеств:
Неверно для произвольных множеств:
вопросПравильный ответ:
Сложность вопроса
50
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос интуит.
25 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # График любой функции, вычислимой программой с конечным числом переменных:
- # Умножение чисел x, y реализует рекурсия:
- # Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
- # Нумерация - вычислимая, если:
- # Перечислимое множество m-полно тогда и только тогда, когда его дополнение: