Главная /
Основы теории вычислимых функций /
Множество натуральных чисел X разрешимо, если:
Множество натуральных чисел X разрешимо, если:
вопрос
Правильный ответ:
вычислима ![math]()
для ![math]()
для 
вычислима ![math]()
для ![math]()
для 
оно универсально
Сложность вопроса
94
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый вопрос intuit.
08 мар 2019
Аноним
Я завалил зачёт, почему я не углядел этот крутой сайт с всеми ответами по интуит до того как забрали в армию
29 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Функция m=f(n),
![math]()
вычислима, если существует алгоритм A(f):
- # Объединение перечислимых множеств А и В всегда перечислимо:
- # Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
-
#
Дополнение к универсальному множеству
![math]()
будет:
- # Головка машины Тьюринга может передвигаться на:
вычислима, если существует алгоритм A(f): 
будет: