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