کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4630056 | 1340592 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parallel dynamical systems over directed dependency graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Parallel dynamical systems over directed dependency graphs Parallel dynamical systems over directed dependency graphs](/preview/png/4630056.png)
چکیده انگلیسی
In this work, we analyze the orbit structure of parallel discrete dynamical systems, over directed dependency graphs, with Boolean functions as global functions. In this sense, for the cases corresponding to the simplest Boolean functions AND and OR, it is proved that only fixed or eventually fixed points appear, as occurs over undirected dependency graphs. However, for general Boolean functions, it is shown that any period can appear, so breaking the pattern found for the undirected case where only (eventually) fixed points or 2-periodic orbits can exist.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 3, 15 October 2012, Pages 1114–1119
Journal: Applied Mathematics and Computation - Volume 219, Issue 3, 15 October 2012, Pages 1114–1119
نویسندگان
Juan A. Aledo, S. Martínez, Jose C. Valverde,