Algoritmo randomizzato: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
IrishBot (discussione | contributi)
m Elimino wikilink da parametri editore, città, anno di {{Cita libro}} come da manuale
FrescoBot (discussione | contributi)
m Bot: numeri di pagina nei template citazione e modifiche minori
 
Riga 6:
Gli algoritmi randomizzati sono particolarmente utili di fronte a utenti malevoli, e quindi ampiamente utilizzati con applicazioni [[Crittografia|crittografiche]]; in questi casi, tuttavia, sono necessari accorgimenti per evitare che i [[numeri pseudo-casuali]] vengano predetti, rendendo l'algoritmo sostanzialmente deterministico.
 
Un tipico esempio di algoritmo randomizzato è il [[quicksort]] <ref>{{Cita pubblicazione|cognome=Hoare|nome=C. A. R.|data=luglio 1961|titolo=Algorithm 64: Quicksort|rivista=Commun. ACM|volume=4|numero=7|ppp=321–321|doi=10.1145/366622.366644|issn=0001-0782}}</ref>.
 
In alcuni casi, gli algoritmi probabilistici sono l'unico mezzo pratico per risolvere un problema <ref>{{Cita libro|cognome=Abelson|nome=Hal|cognome2= Sussman|nome2=Gerald J.|titolo=Structure and Interpretation of Computer Programs|anno=1996|editore=MIT Press}}</ref>.
 
== Note ==