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

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

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

Частично рекурсивны функции получаемые из базисных с помощью:

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

Варианты ответа
суперпозиции
минимизации(Верный ответ)
характеристической
Похожие вопросы
Частично рекурсивны функции, получаемые из базисных с помощью:
Функции, получаемые с помощью операций подстановки и рекурсии из константы 0, операции прибавления единицы k штук k-местных функций (x_1,x_2, \ldots ,x_n) \to x_i называют:
Всякая частично рекурсивная функция:
Частично рекурсивная и всюду определенная функция называется:
Процедура замены вычислимых функции на функции, вычислимые относительно всюду определенной функции называется:
Если функция f дает по номеру m функции другой номер s этой функции, то:
Множество номеров нигде не определенной функции:
Область определения универсальной функции будет:
По любой вычислимой функции можно указать:
Вычислимые универсальные функции, не являющиеся главными: