Таблица переходов машины Тьюринга - функция:

вопрос

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

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

Отправить

• # Множество натуральных чисел X разрешимо, если:
• # Функция f примитивна рекурсивна, если одновременно выполнено:
• # Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
• # Верно утверждение:
• # Любое перечислимое свойство: