説明
This paper considers the problem of finding global states incoming to a specified global state in a Boolean network, which may be useful for pre-processing of finding a sequence of control actions for a Boolean network and for identifying the basin of attraction for a given attractor. We show that this problem is NP-hard in general along with related theoretical results. On the other hand, we present algorithms that are much faster than the naive exhaustive search-based algorithm.
収録刊行物
-
- 2007 IEEE International Workshop on Genomic Signal Processing and Statistics
-
2007 IEEE International Workshop on Genomic Signal Processing and Statistics 1-4, 2007-06-01
IEEE
