Computational Complexity of Minimal Trap Spaces in Boolean Networks

Kyungduk Moon, Kangbok Lee, Loïc Paulevé

A Boolean network (BN) is a discrete dynamical system defined by a Boolean function that maps to the domain itself. A trap space of a BN is a generalization of a fixed point, which…