Indice degli argomenti del file
Catene di Markov tempo-discrete
Definizioni introduttive. Probabilità di transizione ad un passo.
Catene di Markov omogenee.
Matrice delle probabilità di transizione ad un passo. Proprietà varie.
Matrice delle probabilità di transizione ad n passi.
Probabilità di stato e probabilità asintotiche. Esempi vari.
Catene di Markov completamente regolari. Catene di Markov periodiche.
Metodo di calcolo delle probabilità asintotiche. sistema multiprocessore.
Ulteriori definizioni sulle catene di Markov
Esempio: protocollo Slotted Aloha.
Teorema 1 (per catene di Markov omogenee e irriducibili)
Teorema 2 (per catene di Markov omogenee, irriducibili e non periodiche).
Casi particolari
Catene di Markov tempo-continue
Introduzione. Il processo telegrafico casuale. Le probabilità asintotiche.
Le probabilità di transizione ad un passo.
Tempo di permanenza in uno stato. Le frequenze di transizione di stato.
Determinazione delle probabilità asintotiche.
Esempio: calcolatore con multiprogrammazione
