Главная /
Основы теории вычислимых функций /
Если [формула] определяют свойства:
Если B(x,y)
- некоторое разрешимое свойство, то свойства вида определяют свойства:
вопрос
Правильный ответ:
отрицания которых перечислимы
отрицания которых не перечислимы
дополнения которых перечислимы
Сложность вопроса
91
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит данные тесты inuit? Это же элементарно (я не ботан)
29 ноя 2019
Аноним
Зачёт защитил. Лечу кутить отмечать халяву с тестами интуит
03 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Множество перечислимо, если:
- # По программам функций f и g получить их композицию:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
- # Множества X и Y, для которых и :
- # Указание - это кортеж , в котором: