کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8253405 1533612 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates
ترجمه فارسی عنوان
مشخصه اتوماتای ​​سلولی ابتدایی با توجه به حداکثر حساسیت آنها به تمام به روز رسانی های نامتقارن ممکن است
کلمات کلیدی
ترجمه چکیده
اتوماتای ​​سلولی سیستم های دینامیکی کاملا گسسته با رفتار جهانی بسته به گذارهای حالت محلی مشخص شده خود است. آنها به عنوان مدل های سیستم های پیچیده و همچنین اشیاء مورد علاقه ریاضی و محاسباتی به طور گسترده مورد مطالعه قرار گرفته اند. از نظر کلاسیک، قاعده محلی یک ماشین سلولی همگام سازی شده در کل پیکربندی است. با این حال، سوال در مورد چگونگی به روز رسانی ناهمزمان که رفتار یک ماشین سلولی را تغییر می دهد، در سال های اخیر تبدیل به یک مسئله مهم شده است. در اینجا، ما به بررسی فضای حاکم اتزیو سلولی ابتکاری سلولی در رابطه با اینکه چگونه بسیاری از خطوط یک مرحله ای یک قاعده، یک قاعده را در بر می گیرند، با در نظر گرفتن تمام روش های قطعی ممکن برای به روز رسانی قاعده، برای یک گام زمانی، بیش از همه پیکربندی های اولیه ممکن است. دقیق تر، ما توصیف خودکار اتوماتیک سلولی اولیه را با استفاده از حداکثر حساسیت یک مرحله ای به تمام برنامه های به روز رسانی امکان پذیر می کنیم، یعنی اینکه هر تغییری در برنامه به روز رسانی سبب می شود که مسیرهای یک مرحله ای نیز برای تغییر پس از یک تکرار اگر چه حداکثر حساسیت یک مرحله ای به این معنی نیست که باقی مانده از تحولات زمانی مشخص می شود، اما یک شرط لازم برای آن است.
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک آماری و غیرخطی
پیش نمایش مقاله
مشخصه اتوماتای ​​سلولی ابتدایی با توجه به حداکثر حساسیت آنها به تمام به روز رسانی های نامتقارن ممکن است
چکیده انگلیسی
Cellular automata are fully-discrete dynamical systems with global behaviour depending upon their locally specified state transitions. They have been extensively studied as models of complex systems as well as objects of mathematical and computational interest. Classically, the local rule of a cellular automaton is iterated synchronously over the entire configuration. However, the question of how asynchronous updates change the behaviour of a cellular automaton has become a major issue in recent years. Here, we analyse the elementary cellular automata rule space in terms of how many different one-step trajectories a rule would entail when taking into account all possible deterministic ways of updating the rule, for one time step, over all possible initial configurations. More precisely, we provide a characterisation of the elementary cellular automata, by means of their one-step maximum sensitivity to all possible update schedules, that is, the property that any change in the update schedule causes the rule's one-step trajectories also to change after one iteration. Although the one-step maximum sensitivity does not imply that the remainder of the time-evolutions will be distinct, it is a necessary condition for that.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Chaos, Solitons & Fractals - Volume 113, August 2018, Pages 209-220
نویسندگان
, , , ,