Indice
5 relazioni: Algoritmo randomizzato, Casinò, Metodo Monte Carlo, Nicholas Metropolis, ZPP (complessità).
Algoritmo randomizzato
Un algoritmo randomizzato è un algoritmo che include un certo grado di casualità nella sua logica. Tipicamente l'algoritmo utilizza variabili aleatorie come input ausiliario per guidare il suo comportamento con l'obiettivo di ottenere, in media, buone prestazioni.
Vedere Algoritmo Monte Carlo e Algoritmo randomizzato
Casinò
Il casinò, anche detto casa da gioco, è un luogo riservato al gioco d'azzardo. Nei giochi praticati nel casinò il banco, ovvero lo stesso casinò, è sempre favorito: direttamente quando le possibilità di vincita del banco sono superiori a quelle dei giocatori (come nella roulette) o indirettamente quando il banco gestisce il gioco tra due giocatori prelevando poi una quota dalle vincite (come nello chemin de fer).
Vedere Algoritmo Monte Carlo e Casinò
Metodo Monte Carlo
Il metodo Monte Carlo è un'ampia classe di metodi computazionali basati sul campionamento casuale per ottenere risultati numerici. Può essere utile per superare i problemi computazionali legati ai test esatti (ad esempio i metodi basati sulla distribuzione binomiale e calcolo combinatorio, che per grandi campioni generano un numero di permutazioni eccessivo).
Vedere Algoritmo Monte Carlo e Metodo Monte Carlo
Nicholas Metropolis
Nato da famiglia greca crebbe a Chicago e presso la Università di Chicago ottenne il diploma nel 1936 e il dottorato in fisica sperimentale nel 1941 Da Chicago, dove collaborava con Enrico Fermi ed Edward Teller sul Chicago Pile-1, fu poi reclutato da Robert Oppenheimer nell'aprile del 1943 per il Los Alamos National Laboratory e divenne una delle menti più originali del progetto Manhattan.
Vedere Algoritmo Monte Carlo e Nicholas Metropolis
ZPP (complessità)
Nella teoria della complessità computazionale, ZPP (Zero-error Probabilistic Polynomial time, "tempo polinomiale probabilistico con errore zero") è la classe di complessità dei problemi per i quali esiste una macchina di Turing probabilistica con queste proprietà.