Множество всех истинных арифметических формул без параметров:

вопрос

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

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

Отправить

• # Функция m=f(n), вычислима, если существует алгоритм A(f):
• # Лента машины Тьюринга может быть:
• # Частично рекурсивны функции, получаемые из базисных с помощью:
• # Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:
• # Несравнимые по Тьюрингу перечислимые множества: