Главная /
Основы теории вычислимых функций /
Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
Если d - вычислимая функция, E(d)={0,1} и не имеет всюду определенного вычислимого продолжения, то:
вопрос
Правильный ответ:
X={x: d(x)=0} - не перечислимо X={x: d(x)=0} - перечислимо E(d) - неперечислимо Сложность вопроса
85
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Пишет вам помощник профессора! Тотчас заблокируйте сайт с ответами с интуит. Не ломайте образование
18 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Функция m=f(n),
![math]()
вычислима, если существует алгоритм A(f):
- # Программу А со свойством "никакая программа В не является доказуемо различной с А":
- # В теореме Роджерса утверждается, что трансляторы, сводящие главные нумерации друг к другу выбираемы:
-
#
Отношение "
![math]()
" является:
- # Таблица переходов машины Тьюринга - функция:
вычислима, если существует алгоритм A(f): 
" является: