Частично рекурсивны функции, получаемые из базисных с помощью:

вопрос

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

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

Отправить

• # Примитивно рекурсивно свойство:
• # Множество номеров нигде не определенной функции:
• # Множество X - эффективно неперечислимо, если существует всюду определенная вычислимая W-универсальная функция f:
• # Если , то:
• # Машина Тьюринга включает объект: