Функция U(n,m), - универсальна для класса вычислимых функций одного аргумента, если для каждого n:

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

• # Две программы A, В доказуемо различны, если:
• # Нумерация, соответствующая главной универсальной функции называется:
• # Два образца - совместны, если:
• # Фрагмент - это всегда:
• # Машина Тьюринга включает объект: