Главная /
Основы теории вычислимых функций /
Если [формула], то:
Если , то:
вопросПравильный ответ:
Y
сводимо к X
по Тьюрингу X
сводимо к Y
по Тьюрингу Y
сводимо к T
по модулю Y
Сложность вопроса
76
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, какого рожна я не углядел этот чёртов сайт с решениями с тестами intuit раньше
02 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:
- # Программу А со свойством "никакая программа В не является доказуемо различной с А":
- # Образец - это функция из N в N, определенная:
- # Ассоциативное исчисление - это:
- # Инструкция "находясь в состоянии s и читая символ x, перейти в состояние p, напечатать символ y и сдвинуться вправо" порождает правило: