دانلود فایل پاورپوینت مفاهیم اتوماتای سلولی

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

—آلن تورینگ در 1936 در قضیه تاریخی‌اش محدودیت‌های توان محاسباتی را اثبات کرد. وی ثابت کرد که هیچ راه میان بُر‌وسریع برای پیش‌گویی خروجی یک برنامه دلخواه وجود ندارد. این قضیه مثالی از تقلیل‌ناپذیری محاسباتی است. ولفرام حدود پنج دهه بعد چنین عنوان کرد که تقلیل‌ناپذیری محاسباتی برای بسیاری از سیستم‌های فیزیکی حقیقی برقرار است.

—درسال 1948 جان فون نویمان هنگام یافتن مدل ریاضی برای رشد و نمو سلولها، اتوماتای سلولی را ابداع کرد.

اسلاید 2 :

—وی به پیشنهاد استن اولام از دینامیک گسسته به جای پیوسته استفاده کرده و یک مدل دوبعدی با قابلیت تولید مثل راایجاد کرد. این مدل اولین محاسبه گر موازی است که تقلیل ناپذیری محاسباتی آن ثابت شده است. بیست سال بعد جان کانوی با ارایه یک اتوماتای سلولی دوبعدی به نام بازی زندگی اولین و ساده ترین مدل محاسبات جهانی را به وجود آورد.

—اتوماتای سلولی کاربردهای فراوانی در شاخه های مختلف ازعلوم مانند ریاضی، علوم کامپیوتر، شیمی،زیست شناسی، فیزیک و اخترشناسی دارد.درواقع اوتوماتای سلولی لبزلری مناسب برای مدل سازی پدیده های طبیعی با استفاده از قوانین موضعی است.

—

اسلاید 3 :

(1شبکه سلولی     Lattice of cells

(2حالت سلول ها      State of cells

(3همسایگی سلول ها   Neighborhood of cells

(4قانون تحول حالت سلول‌ها     evolution rule of cells

اسلاید 4 :

1) شبکه سلولی یک بعدی

2) شبکه سلولی دو بعدی

شبکه سلولی با بعد 3 و بیشتر

اسلاید 5 :

3) همسایگی سلول ها

همسایگی دو بعدی به شعاع 1

همسایگی یک بعدی به شعاع 1

اسلاید 6 :

همسایگی دو بعدی به شعاع 2

همسایگی یک بعدی به شعاع 2

اسلاید 7 :

در هر CA قانون تحول به طور موضعی ثابت است

در اینجا مجموعه حالت‌ها  A={0,1} و شعاع همسایگی

برابر است با R=1.

اسلاید 8 :

هر سلول می‌تواند مجموعه‌ای متناهی حالات را اخذ کند.

State Set={زرد، آبی، قرمز، سفید}

اسلاید 9 :

—تعداد وضعیت‌های نسبی یک سلول نسبت به حالت‌های همسایگی آن وقتی‌که شعاع همسایگی ‌R و تعداد حالات

           است برابر است با

اسلاید 10 :

تعداد قوانین در CA به شعاع R و مجموعه حالات A با n

عضو برابر است با تعداد توابع

یعنی