Главная /
Основы теории вычислимых функций /
Функция [формула] вычислима, если существует алгоритм A(f):
Функция m=f(n), ![math]()
вычислима, если существует алгоритм A(f):
вопрос
вычислима, если существует алгоритм Правильный ответ:
останавливающийся для определенного
f(n)
не останавливающийся для неопределенного
f(n)
вычисляющий цифры
m Сложность вопроса
80
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Спасибо за тесты по интуиту.
12 ноя 2017
Аноним
Я сотрудник деканата! Срочно удалите сайт и ответы на интуит. Немедленно!
25 июл 2017
Аноним
Благодарю за помощь по intuit.
25 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Парадокс лжеца отражает утверждение:
- # Перечислимое неразрешимое множество;
- # Перечислимое множество с неперечислимым дополнением:
- # Процедура замены вычислимых функции на функции, вычислимые относительно всюду определенной функции называется:
-
#
Свойство A принадлежит классу
![math]()
, если для некоторого разрешимого свойства В:
, если для некоторого разрешимого свойства В: