Главная /
Основы теории вычислимых функций /
Если X - класс вычислимых одноместных функции, а Y - его подмножество, то верно утверждение:
Если X - класс вычислимых одноместных функции, а Y - его подмножество, то верно утверждение:
вопрос
Правильный ответ:
существует функция - образец из
Y
не существует функции - образца из
Y
все вычислимые суперпозиции
Y имеют образцы Сложность вопроса
79
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест интуит.
10 июн 2019
Аноним
Гранд мерси за решебник по intuit.
04 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
и Y - разрешимо, то: