کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
13429355 1842324 2020 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ternary reversible number-conserving cellular automata are trivial
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Ternary reversible number-conserving cellular automata are trivial
چکیده انگلیسی
We introduce a novel method to study the reversibility of d-dimensional number-conserving multi-state cellular automata with the von Neumann neighborhood. We apply this method to ternary such cellular automata, for which, up to now, nothing was known about their reversibility. It turns out that they are all trivial: the only reversible such cellular automata are shifts that are intrinsically 1-dimensional.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 513, March 2020, Pages 180-189
نویسندگان
, ,