قصد من ارائه یک معرفی مدرن از بازبهنجارش از افق سیستمهای پیچیده است. با نظریه اطلاعات و پردازش تصویر آغاز میکنم و به سراغ مفاهیم بنیادی چون پدیدارگی، درشت-دانهبندی و نظریه مؤثر در نظریه پیچیدگی خواهم رفت. آنچه برای این مجموعه نیاز دارید شهامت آشنایی با ایدههای جدید و البته کمی نظریه احتمال، حسابان و جبر خطی است. برای تمرینهای پیشنهادی هم خوب است که کمی پایتون و متمتیکا بدانید.
با تشکر از Simon Dedeo، موسسه سانتافه و بهار بلوک آذری.
ایده بازبهنجارش در مورد مطالعه نظریهها است هنگامی که از مقیاسی به مقیاس دیگر میروند.
هفته سوم: اتوماتای سلولی
یک اتوماتای سلولی شامل یک شبکه منظم از سلولهای خاموش و روشن است. تحول این سلولها توسط قواعد ثابتی که فقط وابسته به وضعیت قبلی آن سلول و همسایگانش است مشخص میشود. در این جلسه ابتدا اتوماتای سلولی را معرفی میکنم و به مفاهیمی چون «کامل بودن تورینگ» و «نمودارهای جابهجاشوند» میپردازم. سپس سراغ درشت-دانهبندی اتوماتای سلولی و مقاله ۲۰۰۴ و ۲۰۰۵ گلدنفلد میروم و در نهایت در مورد شبکههای بازبهنجارش بحث خواهم کرد.
ویدیوها
۱) معرفی اتوماتای سلولی
۲) درشت-دانه بندی اتوماتای سلولی
۳) شبکههای بازبهنجارش
برای مطالعه بیشتر
- برای آشنایی با اتوماتای سلولی، این ویدیو رو ببینید.
- سایت سایمون ددو برای این درس
- این نوشته از سایت nature of code
- دانشنامه فلسفه استنفورد
- مقاله ۲۰۰۴ گلدنفلد
- مقاله ۲۰۰۵ گلدنفلد