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

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