Главная /
Основы теории вычислимых функций /
Функция [формула], где K -перечислимое и неразрешимое, является:
Функция , где K
-перечислимое и неразрешимое, является:
вопрос
Правильный ответ:
вычислимой
невычислимой
неопределенной
Сложность вопроса
82
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Срочно уничтожьте ответы интуит. Пишу жалобу
06 мар 2017
Аноним
Какой человек ищет вот эти вопросы по интуит? Это же легко
05 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Множество перечислимо, если:
- # Функция f примитивна рекурсивна, если одновременно выполнено:
- # Частично рекурсивны функции получаемые из базисных с помощью:
- # В теореме Роджерса утверждается, что трансляторы, сводящие главные нумерации друг к другу выбираемы:
- # Конфигурация машины Тьюринга в каждый момент времени складывается из: