Discussione:Algoritmo: differenze tra le versioni

Versione delle 12:36, 17 ago 2006

Versione delle 13:56, 15 gen 2007

Riga 2:

L'ultima frase, ''Inoltre, in informatica, si richiede generalmente che un algoritmo sia finito, ovvero termini per ogni insieme di dati di ingresso'' è palesemente falsa: il teorema di turing sulla calclolabilità dice proprio che è impossibile prevedere tramite analisi logico-matematica se un algoritmo sarà completato in un tempo finito. È una conseguenza del teorema di Goedel sull'incompletezza.

:[[Utente:Blakwolf|BW]] 14:26, Feb 3, 2004 (UTC)

:Il teorema di Goedel afferma che _non sempre_ e` possibile determinare, tramite una analisi logico-matematica, se un dato algoritmo termini o meno, ma non che questo non sia mai determinabile. La frase complessivamente e` corretta: chi mai potrebbe desiderare un algoritmo che potrebbe non terminare?

::[[Utente:Akbg|akappa]]

----