Рекурсивная функция (теория вычислимости): различия между версиями

Множество частично рекурсивных функций включает в себя множество общерекурсивных функций, а общерекурсивные функции включают в себя примитивно рекурсивные функции. Частично рекурсивные функции иногда называют просто рекурсивными функциями.

 

<!-- используется для перенаправления [[Примитивно рекурсивная функция]]-->

=== Определение ===