Complexity of limit cycles with block-sequential update schedules in conjunctive networks

Julio Aracena, Florian Bridoux, Luis Gómez +1

In this paper, we deal the following decision problem: given a conjunctive Boolean network defined by its interaction digraph, does it have a limit cycle of a given length k? We pr…