Resumen
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.
| Idioma original | Inglés |
|---|---|
| Páginas (desde-hasta) | 346-358 |
| Número de páginas | 13 |
| Publicación | Advances in Applied Mathematics |
| Volumen | 45 |
| N.º | 3 |
| DOI | |
| Estado | Publicada - sept 2010 |
| Publicado de forma externa | Sí |
Huella
Profundice en los temas de investigación de 'Sequential operator for filtering cycles in Boolean networks'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver