Funzione calcolabile: differenze tra le versioni

Versione delle 14:31, 3 apr 2015

Versione delle 12:09, 26 dic 2015

Riga 1:

{{F|matematica|dicembre 2015}}

Le '''funzioni calcolabili''' sono il principale oggetto di studio della [[teoria della calcolabilità]]. {{cn|Non è possibile dare una definizione formale delle funzioni calcolabili,}} ma esse corrispondono all'intuitivo concetto di "problema che può essere calcolato", e quindi di [[algoritmo]].

Line 18 ⟶ 19:

* le [[macchina a registri|macchine a registri elementari]]

==Voci correlate==

''Si veda l'articolo completo sulla [[Turing equivalenza]]''.

*[[Turing equivalenza]]

{{portale|matematica}}

[[Categoria:Teoria della calcolabilità]]