Neste trabalho apresentamos dois algoritmos de simulação perfeita usando cadeias de Markov e as respectivas provas de que fornecem amostras de acordo com a distribuição desejada. Estes algoritmos são o Coupling from the past-CFTP introduzido por Propp e Wilson e o algoritmo de Fill. Para ilustração destes algoritmos aplicamo-nos ao modelo de ising ferromagnético em duas dimensões, usando o amostrador de Gibbs (Gibbs sampler)

In this work we present two perfect simulation algorithms using Markov chains and the respective demonstrations that they provide samples in accordance with the desired distribution. These algorithms are coupling from the past-CFTP introduced by Propp and Wilson and the algorithm of Fill. For illustration of these algorithms we have applied them to the ferromagnetic ising model in two dimensions by using Gibbs sampler