Discussione:Algoritmo: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Fix tecnico tag HTML nelle firme per Wikipedia:Bar/Discussioni/Passaggio da Tidy a RemexHTML: c'è del lavoro da fare |
m →Sequenza finita di istruzioni???: Sostituisco tag font con span, replaced: <font color="red">Ru</font> → <span style="color:red">Ru</span> (2) |
||
Riga 176:
: Io direi che senza dubbio è una sequenza finita di istruzioni (chi sarebbe in grado di scrivere un numero infinito di istruzioni?), ma piuttosto è errato dire che termina in una sequenza finita di passi: degli algoritmi si studiano le proprietà di convergenza, ovvero quanto tempo ci mette a dare un risultato, e ne esistono anche di non convergenti. [[Utente:Rufus83|'''''<
::Un procedimento "divergente" (cioè che si può sviluppare in una sequenza infinita di passi) ''non'' risolve un problema, proprio perché è divergente. In letteratura, la parola "algoritmo" di solito viene riservata per i procedimenti "convergenti". Secondo questa definizione, un algoritmo deve essere sia rappresentato in modo finito che eseguito in un numero finito di passi. Una fonte abbastanza attendibile potrebbe essere Knuth citato in en: "A procedure which has all the characteristics of an algorithm except that it possibly lacks finiteness may be called a 'computational method'" (Knuth 1973:5)" [[Utente:Moongateclimber|Moongateclimber]] ([[Discussioni utente:Moongateclimber|msg]]) 10:30, 9 mar 2011 (CET)
| |||