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

Введение в алгоритмы

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

Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?

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

Варианты ответа
модульно рекурсивные функции
частично рекурсивные функции(Верный ответ)
терминально рекурсивные функции
Похожие вопросы
Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?
Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:
Частично рекурсивные функции совпадают с множеством
Какие из приведенных ниже данных содержит узел двоичного дерева?
Какие из приведенных ниже записей следует отнести к преимуществам сортировки вставками?
Какие из приведенных ниже записей следует отнести к высокоуровневым языкам программирования?
Какие из приведенных ниже объектов могут быть объявлены в интерфейсной секции модуля?
Какие из приведенных ниже записей следует считать синонимами грамматики в математической логике?
Какие из приведенных ниже записей следует отнести к возможным входам универсальной машины Тьюринга?
Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?