Главная /
Основы теории вычислимых функций /
Множество [формула] перечислимо тогда и только тогда, когда:
Множество
перечислимо тогда и только тогда, когда:
вопрос
Правильный ответ:
- разрешимое X - проекция Y X совпадает с N Сложность вопроса
92
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос по интуиту.
12 май 2018
Аноним
просто спасибо
26 авг 2017
Аноним
Я провалил экзамен, какого чёрта я не увидел этот чёртов сайт с ответами интуит в начале года
03 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
перечислимо тогда и только тогда, когда:
вычислима, если существует алгоритм A(f):
и X - эффективно неперечислимо, то: