Множество номеров нигде не определенной функции:

вопрос

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

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

Отправить

• # Формула х+1 mod n = [if x+1=n then 0 else x+1] :
• # Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:
• # Частично рекурсивны функции, получаемые из базисных с помощью:
• # Частичная функция вычислима относительно всюду определенной функции тогда и только тогда, когда она:
• # Универсальное множество: