Главная /
Основы теории вычислимых функций /
По программам функций f и g получить их композицию:
По программам функций f и g получить их композицию:
вопрос
Правильный ответ:
алгоритмически нельзя
алгоритмически можно
можно лишь математически (теоретически)
Сложность вопроса
77
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять.
27 мар 2020
Аноним
Я помощник профессора! Срочно уничтожьте сайт vtone.ru с ответами intuit. Это невозможно
23 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Универсальное перечислимое множество из N × N:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
- # Самая трудная в мире задача разрешения:
- # В алфавите X слово P выводимо из слова Q, если:
- # Конкатенация - это операция: