catena di Markov

Una catena di Markov è un modello stocastico utilizzato per stabilire la probabilità che l'oggetto si trovi in futuro in un determinato stato o condizione dopo aver raggiunto un determinato stato o condizione in una precedente iterazione della catena. Le modifiche apportate allo stato di un oggetto sono denominate transizioni, mentre le probabilità che l'oggetto passi da uno stato all'altro sono denominate probabilità di transizione. Si presuppone che lo stato iniziale dell'oggetto sia di perfetta integrità.