catena di Markov

Una catena di Markov è un modello di dati utilizzato in informatica. Memorizza le informazioni come una sequenza di stati “concatenati” da regole di probabilità. Nella programmazione di computer, le catene di Markov sono utili quando si creano record che cambiano progressivamente nel tempo. Prendono il nome dal matematico dell’inizio del XX secolo Andrey Markov.

In un processo di Markov, lo stato corrente (stato) può essere espresso come una probabilità di transizione dallo stato precedente e non è necessario conoscere altri stati. Tutte le possibili transizioni da uno stato al successivo sono mappate su una matrice, che può essere calcolata e archiviata in modo efficiente.

Le tecnologie che utilizzano le catene Markov includono bitcoin, Google PageRank e Git.