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