نام پژوهشگر: سمیرا طارمی
سمیرا طارمی اردشیر دولتی
در این پایان نامه بازی ریزش چیپ ( cfg) را به عنوان یک مدل کلی از مدل های پویای گسسته مطالعه می کنیم. سپس انواع مختلفی از این بازی را معرفی کرده و گراف هایی را که فضای پیکربندی بازی روی آن ها تشکیل مشبکه می دهند بررسی می کنیم. در ادامه نشان می دهیم که فضای پیکربندی هر cfg همگرا، یک مشبکه است. همچنین مشبکه های القا شده توسط cfg را با مشبکه های موضعا توزیعی بالایی (uld) ، توزیعی (d) ، مشبکه های القا شده توسط asm و mcfg مقایسه می کنیم. سپس بازی ریزش چیپ رنگ شده را به عنوان یک بازی که مشبکه های القا شده توسط آن تمام مشبکه های uld را در بر دارند بررسی می کنیم. در انتها به مطالعه بازی ریزش چیپ علامت دار و حالت خاصی از آن می پردازیم. این حالت را بازی ریزش چیپ علامت دار تغییر یافته می نامیم و ارتباط بین مشبکه آن ها را با l(cfg) مقایسه می کنیم.