(eng): Efficient computational algorithms are what made graphical Markov models so popular and successful. Similar algorithms can also be developed for computation with compositional models, which form an alternative to graphical Markov models. In this paper we present a theoretical basis as well as a scheme of an algorithm enabling computation of marginals for multidimensional distributions represented in the form of compositional models.

(cze): Úspěšnost grafických markovských modelů je založena především na tom, že pro ně existují efektivní výpočetní procedury. Podobné algoritmy je možno navrhnout též pro kompozicionální modely, které jsou vhodnou alternativou grafických modelů. Článek přináší teoretický základ a schema algoritmu pro výpočet marginálních distribucí pro mnohodimenzionální distribuce reprezentované ve formě kompozicionálního modelu.