Главная /
Основы теории вычислимых функций /
Классы [формула]:
Классы и :
вопросПравильный ответ:
совпадают при одинаковых
n
различаются при различных
n
совпадают для простых
n
Сложность вопроса
84
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не справился c этими тестами интуит.
24 мар 2018
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами интуит.
12 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Характеристическая функция множества X:
- # Функция f(x,0)=x, f(x,y+1)=f(x,y)+1:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
- # Отношение эквивалентности - это отношение:
- # Инструкция "находясь в состоянии s и читая символ x, перейти в состояние p, напечатать символ y и сдвинуться вправо" порождает правило: