2006-08-07 03:38:09 · 6 risposte · inviata da Bruno Z 1 in Matematica e scienze ➔ Matematica
Le funzioni calcolabili sono il principale oggetto di studio della teoria della calcolabilità. 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.
Secondo la (indimostrabile) tesi di Church-Turing, le funzioni calcolabili corrispondono alle funzioni ricorsive, e quindi a tutti i modelli di calcolo equivalenti.
2006-08-07 03:41:46 · answer #1 · answered by P@ola 6 · 0⤊ 0⤋
E' una funzione parziale
2006-08-07 10:03:30 · answer #2 · answered by Anonymous · 0⤊ 0⤋
ottime le risposte su le tesi di turing-church...
ti dico, inoltre, che la calcolabilita' di una funzione non e' essa stessa una funzione calcolabile, principio per cui l'informatica e gli informatici come il sottoscritto avranno sempre possibilita' di lavoro.. detto in soldoni, non puoi fare si che un computer si autoprogrammi..
2006-08-07 04:52:10 · answer #3 · answered by red_crd 3 · 0⤊ 0⤋
Le funzioni calcolabili sono il principale oggetto di studio della teoria della calcolabilità. 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.
Secondo la (indimostrabile) tesi di Church-Turing, le funzioni calcolabili corrispondono alle funzioni ricorsive, e quindi a tutti i modelli di calcolo equivalenti.
2006-08-07 04:38:08 · answer #4 · answered by Ivan M 3 · 0⤊ 0⤋
Una funzione per cui esiste una macchina di turing in grado di calcolarla
se vuoi maggiori dettagli scrivimi pure
2006-08-07 03:48:45 · answer #5 · answered by Alessandro 2 · 0⤊ 0⤋
la funzione x quel k ricordo è una curva su un sistema di assi cartesiani..calcolabile nel senso k la funzione è espressa con una formula..e questa formula si calcola seguendo dei processi matematici..
2006-08-07 03:42:16 · answer #6 · answered by simysimy 6 · 0⤊ 0⤋