Универсальную вычислимую функцию, для которой каждая вычислимая функция имеет ровно один номер:

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

• # Если функция f дает по номеру m функции другой номер s этой функции, то:
• # Функция , где K -перечислимое и неразрешимое, является:
• # Множество всех самоприменимых программ:
• # Таблица переходов машины Тьюринга - функция:
• # Совокупность операций алгебры A называется: