funzione computabile altra denominazione di una → funzione calcolabile, una funzione cioè il cui valore possa essere effettivamente calcolato con un algoritmo.
computabile
computàbile agg. [dal lat. computabĭlis]. – Che si può computare; di cui si può o si deve tener conto: periodo di servizio militare c. ai fini della pensione. In logica matematica e in informatica teorica, detto di una funzione...
