The smallest class of functions including the initial functions and closed under composition and primitive recursion (i.e. without minimisation) is the class of primitive recursive functions.
Η μικρότερη κλάση των συναρτήσεων, συμπεριλαμβανομένων των αρχικών συναρτήσεων και κλειστές κάτω από τη σύνθεση και πρωτόγονη αναδρομή (δηλαδή χωρίς ελαχιστοποίηση) είναι η τάξη των πρωτόγονων αναδρομικών συναρτήσεων.