Notazione Kappa-f/Funzioni senza sequenze

Wikibooks, manuali e libri di testo liberi.

Si dice funzione senza sequenze o senza blocchi una funzione M(p) (si legge "M di p") che restituisce un valore che deriva da una singola istruzione. Ad esempio M(p) = p + 2 è una funzione senza sequenze che restituisce p + 2 dove p è definito parametro.

Posto ad esempio, p = 3, la funzione M(p) definita precedentemente assumerà il seguente valore: M(3) = 3 + 2 = 5.

Si ricorda che questo tipo di funzioni non prevede la presenza di diverse istruzioni, ma solamente una. Questo implica l'esigua capacità di creare algoritmi complessi. Seguono alcuni esempi di funzioni senza blocchi:

• Cambiamento di segno:
• Radice cubica dove è definito solo l'elevamento a potenza: RadiceCubica(n) = n^{1 / 3}