رفتن به نوشته‌ها

برچسب: ماشین تورینگ

«مقدمه‌ای بر بازبهنجارش» هفته سوم: اتوماتای سلولی

دوره «مقدمه‌ای بر بازبهنجارش»

قصد من ارائه یک معرفی مدرن از بازبهنجارش از افق سیستم‌های پیچیده‌ است. با نظریه اطلاعات و پردازش تصویر آغاز می‌کنم و به سراغ مفاهیم بنیادی چون پدیدارگی، درشت-دانه‌بندی و نظریه مؤثر در نظریه پیچیدگی خواهم رفت. آنچه برای این مجموعه نیاز دارید شهامت آشنایی با ایده‌های جدید و البته کمی نظریه احتمال، حسابان و جبر خطی است. برای تمرین‌های پیشنهادی هم خوب است که کمی پایتون و متمتیکا بدانید.

با تشکر از Simon Dedeo، موسسه سانتافه و بهار بلوک آذری.

ایده بازبهنجارش در مورد مطالعه نظریه‌ها است هنگامی که از مقیاسی به مقیاس دیگر می‌روند.

هفته سوم: اتوماتای سلولی

یک اتوماتای سلولی شامل یک شبکه منظم از سلول‌های خاموش و روشن است. تحول این سلول‌ها توسط قواعد ثابتی که فقط وابسته به وضعیت قبلی آن سلول و همسایگانش است مشخص می‌شود. در این جلسه ابتدا اتوماتای سلولی را معرفی می‌کنم و به مفاهیمی چون «کامل بودن تورینگ» و «نمودارهای جابه‌جاشوند»  می‌پردازم. سپس سراغ درشت-دانه‌بندی اتوماتای سلولی و مقاله ۲۰۰۴ و ۲۰۰۵ گلدنفلد می‌روم و در نهایت در مورد شبکه‌‌های بازبهنجارش بحث خواهم کرد.


ویدیوها

۱) معرفی اتوماتای سلولی

۲) درشت-دانه بندی اتوماتای سلولی

۳) شبکه‌های بازبهنجارش


برای مطالعه بیشتر


اسلایدها

بازبهنجارش-اتوماتای-سلولی5