پاورپوینت درباره ماشین‌های سلولی یا سلول‌های خودکار
28اسلاید
آلن تورینگ در 1936 در قضیه تاریخی‌اش محدودیت‌های توان محاسباتی را اثبات کرد. وی ثابت کرد که هیچ راه میان بُر‌وسریع برای پیش‌گویی خروجی یک برنامه دلخواه وجود ندارد. این قضیه مثالی از تقلیل‌ناپذیری محاسباتی است. ولفرام حدود پنج دهه بعد چنین عنوان کرد که تقلیل‌ناپذیری محاسباتی برای بسیاری از سیستم‌های فیزیکی حقیقی برقرار است.
درسال 1948 جان فون نویمان هنگام یافتن مدل ریاضی برای رشد و نمو سلولها، اتوماتای سلولی را ابداع کرد.
وی به پیشنهاد استن اولام از دینامیک گسسته به جای پیوسته استفاده کرده و یک مدل دوبعدی با قابلیت تولید مثل راایجاد کرد. این مدل اولین محاسبه گر موازی است که تقلیل ناپذیری محاسباتی آن ثابت شده است. بیست سال بعد جان کانوی با ارایه یک اتوماتای سلولی دوبعدی به نام بازی زندگی اولین و ساده ترین مدل محاسبات جهانی را به وجود آورد.
اتوماتای سلولی کاربردهای فراوانی در شاخه های مختلف ازعلوم مانند ریاضی، علوم کامپیوتر، شیمی،زیست شناسی، فیزیک و اخترشناسی دارد.درواقع اوتوماتای سلولی لبزلری مناسب برای مدل سازی پدیده های طبیعی با استفاده از قوانین موضعی است.
ساختار CA بر چهار بخش اساسی مبتنی است:
(1شبکه سلولی Lattice of cells
●
(2حالت سلول ها State of cells
●
(3همسایگی سلول ها Neighborhood of cells
●
(4قانون تحول حالت سلولها evolution rule of cells
پاورپوینت درباره ماشین‌های سلولی یا سلول‌های خودکار