Рекурсивная функция (теория вычислимости): различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) |
РоманСузи (обсуждение | вклад) м пунктуация |
||
Строка 1:
{{другие значения|Рекурсивная функция (значения)}}
Термин '''рекурсивная функция''' в [[Теория вычислимости|теории вычислимости]] используется для обозначения трёх классов функций:
* [[#Примитивно рекурсивная функция|примитивно рекурсивные функции]];
* [[#Общерекурсивная функция|общерекурсивные функции]].
| |||