Discussione:Algoritmo: differenze tra le versioni

Versione delle 18:25, 2 dic 2019

Versione attuale delle 17:06, 19 ott 2022

(7 versioni intermedie di 5 utenti non mostrate)

Riga 13:

|azione1=vaglio |data1= 27 luglio 2006 |codice1=

}}

{{Wikiscuola

|materiaMED = informatica

|materiaSUP = informatica

}}

== Finitezza dell'algoritmo ==

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 calcolabilità 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.

Line 208 ⟶ 211:

Saluti.—[[:en:User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[:en:User talk:InternetArchiveBot|Segnala un errore]])</span> 17:25, 2 dic 2019 (CET)

== Incipit ==

Nella prima frase non si fa riferimento al fatto che un algoritmo oltre ad essere usato per risolvere una classe di problemi specifici, si può usare per eseguire un calcolo. Il nostro incipit in questo differisce dall'incipit in inglese. Può essere aggiunto questo secondo aspetto? @[[Utente:.mau.|.mau.]]<nowiki/>puoi per favore verificare? Sarebbe utile per la [[Progetto:Istruzione/Traduzione in italiano DigComp 2.2|traduzione in italiano del Dig.Comp]], cosi facciamo riferimento alla versione in italiano della voce. grazie --[[Utente:Iopensa|iopensa]] ([[Discussioni utente:Iopensa|msg]]) 06:47, 19 set 2022 (CEST)

:[[Utente:Iopensa|@Iopensa]] l'incipit è scritto da cani, probabilmente mischiando i contributi di persone diverse. Tecnicamente però un calcolo è una classe di problemi. Provo a vedere come sistemare. --[[Discussioni utente:.mau.| .mau. &#x2709;]] 07:53, 19 set 2022 (CEST)

== effettività di un algoritmo ==

nell'ultimo punto c'è scritto che un'esecuzione di due programmi equivalenti deve portare allo stesso risultato. ciò non è tuttavia vero, in quanto l'utente che usa l'algoritmo potrebbe avere un problema di tipo non deterministico. prendiamo in esame l'algoritmo di estrazione di un numero casuale, ad esempio; la prima esecuzione non è detto che sia uguale alla seconda, nonostante si parta dagli stessi input. A mio parere il punto è sbagliato ed andrebbe rimosso, o corretto per includere questa categoria di problemi --[[Utente:DuePuntoZero|DuePuntoZero]] ([[Discussioni utente:DuePuntoZero|msg]]) 17:06, 19 ott 2022 (CEST)