Декартово произведение перечислимых множеств А и В перечислимо:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Равенство f(n)=d(n) может означать, что:
• # Счетное число непересекающихся перечислимых множеств попарно неотделимых разрешимым множеством:
• # Верно утверждение:
• # Если X - класс вычислимых одноместных функции, а Y - его подмножество, то верно утверждение:
• # Двухстороннее исчисление, для правил которого нет алгоритма, выясняющегося, можно ли получить одно слово из другого: