The set of all recursive functions is known as R in computational complexity theory.
Το σύνολο όλων των αναδρομικών συναρτήσεων είναι γνωστό ως R στην θεωρία υπολογιστικής πολυπλοκότητας .