funzione ricorsiva primitiva

Enciclopedia della Matematica (2017)

funzione ricorsiva primitiva


funzione ricorsiva primitiva in logica, → funzione ricorsiva ottenuta a partire dalle funzioni base applicando solo gli schemi della composizione e della ricorsione. Esempi di funzioni primitive sono l’addizione, la moltiplicazione, l’elevazione a potenza con esponente naturale, il fattoriale e molte fra le funzioni solitamente utilizzate. Esistono tuttavia delle funzioni ricorsive che non sono ricorsive primitive: è il caso della funzione di → Ackermann.

Vedi anche
ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto di algoritmo. Teoria della ricorsività La motivazione originaria per lo studio della r. fu soprattutto il problema ... addizione Matematica Operazione aritmetica mediante la quale si trova la somma di due o più numeri (detti addendi o termini). Nell’accezione più comune il termine a. si riferisce al caso dei numeri interi positivi. Nell’ambito dei numeri cardinali l’a. si definisce in questo modo: date due collezioni di oggetti, ... moltiplicazione Biologia L’accrescimento numerico degli organismi viventi mediante la riproduzione biologica. Il coefficiente di m. è diverso nelle diverse specie. L’aumento degli individui di una specie, nelle successive generazioni, è contrastato da vari fattori: cibo, predatori, parassiti, eventi climatici e meteorologici, ... esponente Nella matematica elementare, e. di una potenza è il numero di fattori uguali tra loro, il cui prodotto esprime il valore della potenza. È scritto accanto alla base della potenza in alto a destra: 53; (0,12)8, dove 3 e 8 sono gli e., 5 e 0,12 le basi. Quando si estende il concetto di potenza, l’e. può ...
Tag
Vocabolario
funzióne
funzione funzióne s. f. [dal lat. functio -onis, der. di fungi «adempiere»]. – 1. Attività svolta abitualmente o temporaneamente in vista di un determinato fine, per lo più considerata nel complesso di un sistema sociale, burocratico, ecc....
primitivo¹
primitivo1 primitivo1 agg. [dal lat. primitivus «primo», der. dell’avv. primĭtus «in primo luogo», der. di primus «primo»]. – 1. Che è relativo a, o proprio di, un periodo di tempo anteriore a quello attuale: egli in se stesso faccendo...