Discussione:Funzione calcolabile
Un'algoritmo non è un problema calcolabile, ma piuttosto l'insieme dei passi che portano alla risoluzione di un problema calcolabile o Turing-equivalente. Pertanto io riscriverei questa sentenza:
...corrispondono all'intuitivo concetto di "problema che può essere calcolato", e quindi di algoritmo.
cosi
...corrispondono all'intuitivo concetto di "problema che può essere calcolato", quindi risolvibile algoritmicamente.
Inizia una discussione su Funzione calcolabile
Le pagine di discussione sono spazi dove le persone si confrontano su come rendere migliori i contenuti di Wikipedia. Puoi usare questa pagina per iniziare una nuova discussione con gli altri utenti su come migliorare Funzione calcolabile.