Главная /
Основы теории вычислимых функций /
Каждая операция проектирования:
Каждая операция проектирования:
вопросПравильный ответ:
уменьшает размерность на
1
увеличивает размерность на
1
не изменяет размерность
Сложность вопроса
89
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4. Спасибо vtone
19 авг 2020
Аноним
Я провалил экзамен, почему я не углядел этот чёртов сайт с всеми ответами по тестам интуит месяц назад
08 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Лента машины Тьюринга может быть:
-
#
Функция U(n,m),
![math]()
- универсальна для класса вычислимых функций одного аргумента, если для каждого n:
- # Нумерация, соответствующая главной универсальной функции называется:
-
#
Если нумерация является вычислимой, то последовательность
![math]()
-
#
Множества X и Y, для которых
![math]()
и ![math]()
:
- универсальна для класса вычислимых функций одного аргумента, если для каждого n: 
и 
: