Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624933 | Advances in Applied Mathematics | 2010 | 13 Pages |
Abstract
Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics