Markov chain in computer science

Markov chain is a simple concept which can explain most complicated real time processes.Speech recognition, Text identifiers, Path recognition and many other Artificial intelligence tools use this simple principle called Markov chain in some form. In this article we will illustrate how easy it is to understand this concept.


Pe scurt ai un finite state machine, exista Paa, Pab, … sunt probabilitati de a trece din starea A in starea A, din starea A in starea B,… toate aceste probabilitati se pot stoca intr-o matrice, numita matrice stocastica

Dintre aplicatii se pot enumera cateva:

1.) PageRank

2.) Autocomplete
if you typing with a smartphone, the suggestions are typically generated as Markov Chain