کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1898270 1044655 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameter characterization of two-dimensional cellular automata rule space
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Parameter characterization of two-dimensional cellular automata rule space
چکیده انگلیسی

Cellular automata (CA) are discrete dynamical systems formed by a great number of identical and simple components, with local connectivity. It has been proved that the problem of forecasting the dynamical behavior of CA is undecidable. Based upon parameterizations of CA rule space, several approximations have been investigated. The majority of these studies are focused on the one-dimensional CA. The present work generalizes for the two-dimensional space the definition of three parameters previously published in the one-dimensional context: sensitivity, neighborhood dominance and activity propagation. As an example of the application of such generalized parameters some simulations about the computational task known as the density classification task are reported.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica D: Nonlinear Phenomena - Volume 217, Issue 1, 1 May 2006, Pages 1–6
نویسندگان
, ,