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

-вандализм
м (откат правок 37.157.217.103 (обс) к версии 193.186.15.52)
(-вандализм)
Множество частично рекурсивных функций включает в себя множество общерекурсивных функций, а общерекурсивные функции включают в себя примитивно рекурсивные функции. Частично рекурсивные функции иногда называют просто рекурсивными функциями.
 
== Примитивно рекурс\ттббрекурсивная функция ==
 
 
ивная функция ==
<!-- используется для перенаправления [[Примитивно рекурсивная функция]]-->
=== Определение ===