کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624933 1340304 2010 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sequential operator for filtering cycles in Boolean networks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Sequential operator for filtering cycles in Boolean networks
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 45, Issue 3, September 2010, Pages 346-358