Главная /
Основы теории вычислимых функций /
Множество X из N разрешимо, если существует алгоритм:
Множество X
из N
разрешимо, если существует алгоритм:
вопрос
Правильный ответ:
определения, принадлежит ли множеству
X
вычисления по заданному
поиска наибольшего
n
Сложность вопроса
90
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на отлично.
29 май 2016
Аноним
спасибо за тест
12 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Всякая функция, вычислимая программой с конечным числом переменных:
- # Универсальное перечислимое множество из N × N:
- # Для описания свойств вычислимых функций, из перечисленных ниже наиболее подходит язык:
- # Универсальную вычислимую функцию, для которой каждая вычислимая функция имеет ровно один номер:
- # Совокупность операндов алгебры A называется: