Discussione:Algoritmo: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica Etichetta: Annullato |
→effettività di un algoritmo: nuova sezione |
||
| (4 versioni intermedie di 4 utenti non mostrate) | |||
Riga 21:
:[[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]]
57i75+r548 6u//www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Al-Khwarizmi.html▼
== Al-Khwarizmi: il nome esatto ==
Non so se avete qualche convenzione univoca per i nomi arabi e non conosco l'arabo però il nome che conosco io è "Muhammad ibn Musa" e non "Muhammad BIN Musa" come nel vostro testo. Da una ricerca rapida su google con chiave
Al-Khwarizmi ho trovato
che riporta come nome Abu Ja'far Muhammad ibn Musa Al-Khwarizmi ed inoltre ha una biografia molto completa
*http://www.lib.virginia.edu/science/parshall/khwariz.html
Line 207 ⟶ 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. ✉]] 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)
| |||