Lanţ Markov

De la Wikipedia, enciclopedia liberă

În matematică, un proces Markov, sau un lanţ Markov, este un proces stochastic care are proprietatea că, dată fiind starea sa prezentă, stările viitoare sunt independente de cele trecute.^[1] Această proprietate se numeşte proprietatea Markov. Cu alte cuvinte, starea curentă a unui astfel de proces reţine toată informaţia despre întreaga evoluţie a procesului. Lanţurile Markov au fost denumite după matematicianul rus Andrei Markov.

Într-un proces Markov, la fiecare moment, sistemul îşi poate schimba sau păstra starea, în conformitate cu o anumită distribuţie de probabilitate. Schimbările de stare sunt numite tranziţii. Un exemplu simplu de proces Markov este parcurgerea aleatoare a nodurilor unui graf, tranziţiile fiind trecerea de la un nod la unul din succesorii săi, cu probabilitate egală, indiferent de nodurile parcurse până în acel moment.

[modifică] Note