Главная /
Основы теории вычислимых функций /
Если [формула], то это множество:
Если ![math]()
, то это множество:
вопрос
, то это множество:Правильный ответ:
перечислимо
не перечислимо
универсально
Сложность вопроса
69
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4 с минусом.!!!
04 окт 2018
Аноним
Гранд мерси за гдз по intuit.
26 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
При любом n любое множество из класса
![math]()
:
-
#
Сложение чисел x, y
![math]()
реализует рекурсия:
- # Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
- # Вычислимая всюду определенная функция двух аргументов, универсальная для класса всех вычислимых функций одного аргумента:
- # Неверно для произвольных множеств:
: 
реализует рекурсия: