funzione calcolabile

Le funzioni calcolabili sono il principale oggetto di studio della teoria della calcolabilità. ma esse corrispondono all'intuitivo concetto di "problema che può essere calcolato", e quindi di algoritmo.