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