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

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

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

Всякая частично рекурсивная функция:

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

Варианты ответа
регулярна
представима в виде f(x)=xf(x - 1)
вычислима на машине Тьюринга(Верный ответ)
Похожие вопросы
Частично рекурсивная и всюду определенная функция называется:
Всякая функция, вычислимая программой с конечным числом переменных:
Всякая универсальная функция для класса вычислимых одноместных функций задает:
Частично рекурсивны функции получаемые из базисных с помощью:
Частично рекурсивны функции, получаемые из базисных с помощью:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Вычислима функция:
Не вычислима функция:
Вычислима функция: