A propagação de crenças tem se mostrado um método muito poderoso através da pesquisa em modelos gráficos probabilísticos.
No entanto, eu não sei nada sobre a BP que seja comparável aos métodos MCMC, onde podemos ter esquemas de aproximação aleatória totalmente polinomiais (FPRAS) para problemas de # P-complete.
Alguém poderia me indicar algumas referências?