Discussione:Algoritmo: differenze tra le versioni

Versione delle 11:33, 13 gen 2012

Versione delle 13:14, 15 gen 2012

Riga 14:

{{vaglioconcluso|Algritmo}}

L'ultima frase, ''Inoltre, in info thytjhrgyuju6jyu rmaticainformatica, 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?