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

Алгоритмы и теория вычислений

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

Выберите верное:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
определения понятия алгоритма по Тьюрингу и в терминах теории рекурсивных функций эквивалентны(Верный ответ)
любая частично-рекурсивная функция вычислима по Тьюрингу(Верный ответ)
всякая вычислимая по Тьюрингу функция является частично-рекурсивной(Верный ответ)
Похожие вопросы
Выберите верное:
Выберите верное: