Главная /
Основы теории вычислимых функций /
Образец - это функция из N в N, определенная:
Образец - это функция из N в N, определенная:
вопрос
Правильный ответ:
на всем
N
на конечном подмножестве
N
не для всех множеств из
N Сложность вопроса
75
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Немедленно заблокируйте сайт с ответами на интуит. Пожалуйста
23 май 2020
Аноним
Если бы не данные решения - я бы сломался c этими тестами интуит.
14 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Примитивно рекурсивно для примитивно рекурсивных операндов:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
-
#
Если X=[-2;5], Y=[0;2], то
![math]()
будет:
-
#
Классы
![math]()
и ![math]()
:
- # Двухстороннее исчисление, для правил которого нет алгоритма, выясняющегося, можно ли получить одно слово из другого:
будет: 
и 
: