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

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

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

Нумерация, соответствующая главной универсальной функции называется:

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

Варианты ответа
тьюринговой
геделевой(Верный ответ)
постовской
Похожие вопросы
Определению главной универсальной функции адекватно утверждение:
Область определения универсальной функции будет:
Для перечисляемых образцов и вычислимой универсальной функции, множество номеров всех функций, продолжающих хоть один образец:
Процедура замены вычислимых функции на функции, вычислимые относительно всюду определенной функции называется:
Вычислимая функция двух аргументов, являющаяся универсальной функцией для класса вычислимых функций одного аргумента:
Для \alpha - всюду определенной функции, \alpha-вычислимая функция двух аргументов являющаяся универсальной:
В теореме Успенского - Райса утверждается, что в главной нумерации:
Нумерация - вычислимая, если:
Если нумерация является вычислимой, то последовательность i \mapsto f_i
Нумерация множества X - это отображение: