fonctions calculables : désigne les fonctions qui peuvent être définies et évaluées par une procédure algorithmique, c'est-à-dire celles qui peuvent être calculées par un ordinateur ou un programme. Ces fonctions sont fondamentales en informatique théorique et en mathématiques.
Les fonctions calculables incluent des opérations simples comme l'addition et la multiplication, qui peuvent être effectuées par des algorithmes.
Dans le cadre de la théorie de la calculabilité, certaines fonctions, comme la fonction de Ackermann, sont des exemples de fonctions calculables mais non primitives.
Les langages de programmation modernes permettent de définir des fonctions calculables de manière concise et efficace.
