Главная /
Основы теории вычислимых функций /
По любой вычислимой функции можно указать:
По любой вычислимой функции можно указать:
вопросПравильный ответ:
бесконечно много неподвижных точек
лишь конечное множество неподвижных точек
бесконечно много точек, где не определена функция
Сложность вопроса
87
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом. Спасибо сайту
26 май 2019
Аноним
Это очень легкий тест intuit.
03 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Вычислима функция:
- # Существуют ли Паскаль-программы А и В, печатающие, соответственно, тексты В и А?
-
#
Множество X -
-перечислимо тогда и только тогда, когда для некоторого перечислимого множества E:
-
#
Элемент
продолжает элемент
, если:
-
#
Свойство A принадлежит классу
, если для некоторого разрешимого свойства В:
-перечислимо тогда и только тогда, когда для некоторого перечислимого множества E:
продолжает элемент
, если:
, если для некоторого разрешимого свойства В: