Discrete time Markov chain and algorithmic applications
Prof. Benedetto Scoppola
Programma: Nel corso si introdurra' brevemente la teoria delle catene
di Markov a tempo discreto e spazio degli stati finito, e si studieranno
alcune applicazioni della teoria a problemi combinatori.
In particolare si introdurranno algoritmi Montecarlo Markov chain per
i seguenti problemi
- Numero di colorazioni proprie di un grafo a q fissato
- La massima clique di un grafo e il
problema del commesso viaggiatore
- Sampling della misura di Gibbs per il modello di Ising
Il testo di riferimento principale sara' il libro di Haggstrom
Orari: Il corso sara' il lunedi e il mercoledi dalle 11.00 alle 13.00,
a partire da lunedi 20 maggio per un totale di 20 ore.
per l'aula si prega di contattare il docente:
scoppola@mat.uniroma2.it
tel. 06/72594654