Stohastični procesi

Postopek izračunanje povprečnega časa izvajanje algoritma

1. Eliminacija iz sekvence poteka tako, da po eleminaciji določenega dogodka, seštejemo časa izvajanja ter zmnožimo verjetnosti
2. Odprava neposrednega cikla odpravimo po naslednjih dveh formulah:

• kjer je v števcu p'_i,j stara verjetnost, p_i,i pa verjetnost do samega sebe
• 

Iskanje verjetnosti stanja nekega po n-tem časovnem koraku

1. Naredimo verjetnostno matriko prehodov stanj
2. Nato oa delamo matrika Mⁿ nato pa pregledamo polje, ki nas zanima. Le-ta nam pove verjetnost stanja po n časovnih korakih

Računanje verjetnosti dogodkov X, in Y, če sta edina možna dogodka in sta podani pogojni verjetnosti

1. Postopek je v bistvu ta, da izrazimo en dogodek z drugim, in nato izračunamo