#P-completeness of counting update digraphs, cacti, and a series-parallel decomposition method

Camille Noûs, Kévin Perrot, Sylvain Sené +1

Automata networks are a very general model of interacting entities, with applications to biological phenomena such as gene regulation. In many contexts, the order in which entities…