Abstract FR:

Resolution des problemes de codage et d'enumeration de figures planaires appelees polyominos (ou animaux) en relation avec la physique statistique et les algorithmes geometriques. Utilisation du langage de calcul formel macsyma. Calcul explicite de la complexite moyenne de l'algorithme d'exclusion mutuelle de naimi-trehel pour des processus dans un reseau distribue par des methodes combinatoires