Explore la propagation des croyances sur les graphes, en mettant l'accent sur la normalisation, les relations récursives et le calcul itératif de la fonction de partition.
Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.