Maʹrkovkedja, inom sannolikhetsteorin, speciellt teorin för stokastiska processer, modell för beskrivning av ett system som hoppar mellan olika tillstånd på så vis att framtiden beror av det förflutna endast genom nuet. Alternativt kan en Markovkedja sägas vara en Markovprocess med diskret tillståndsmängd. Är hopptidpunkterna t.ex. heltal kallas kedjan tidsdiskret.

(49 av 345 ord)
Vill du få tillgång till hela artikeln?

Medverkande

  • Allan Gut
Källangivelse
Nationalencyklopedin, Markovkedja. http://www.ne.se/uppslagsverk/encyklopedi/lång/markovkedja