computabilità In logica matematica, nozione che di solito s’identifica con quella di ricorsività generale, introdotta intorno al 1936 da A.M. Turing e da E.L. Post. Una funzione numerica di n variabili [...] si dice computabile se esiste un algoritmo per cui si possa, con un numero finito di passi, calcolare per ogni ennupla di argomenti il valore assunto dalla funzione. ...
Leggi Tutto
ennuplo
ènnuplo agg. [der. del nome della lettera n, foggiato su quadruplo, ecc.]. – In matematica, che ha molteplicità n, essendo n un generico numero intero; è un aggettivo indefinito, che si inserisce nella successione degli aggettivi numerali...
-plo
[ricavato dal lat. duplus, triplus, ecc., forme equivalenti alle più com. duplex, triplex, ecc.; cfr. gr. διπλοῦς, τριπλοῦς, ecc.]. – Secondo elemento, atono, che serve a formare aggettivi moltiplicativi: triplo, quadruplo, quintuplo,...