База ответов ИНТУИТ

Основы теории вычислимых функций

<<- Назад к вопросам

График любой функции, вычислимой программой с конечным числом переменных:

(Отметьте один правильный вариант ответа.)

Варианты ответа
не является арифметическим множеством
представляет прямую линию
является арифметическим множеством(Верный ответ)
Похожие вопросы
Всякая функция, вычислимая программой с конечным числом переменных:
По любой вычислимой функции можно указать:
По любому номеру любого вычислимого действительного числа, номер вычислимой функции десятичного его разложения:
Для перечисляемых образцов и вычислимой универсальной функции, множество номеров всех функций, продолжающих хоть один образец:
Множеством, перечислимым относительно всюду определенной вычислимой функции f является множество:
Функции, вычисляемые программой с полным ветвлением и циклом "для", но без циклов "пока":
Если U - главная вычислимая универсальная функция для класса вычислимых одноместных функций, то существует для произвольной вычислимой одноместной функции h:
Перечислимое множество, для которого прямой пересчет его дополнения неограничен сверху вычислимой функцией является:
Если нумерация является вычислимой, то последовательность i \mapsto f_i
Процедура замены вычислимых функции на функции, вычислимые относительно всюду определенной функции называется: