تولید شبه تصادف با استفاده از اتوماتای سلولی و تحلیل آن با معیار پیچیدگی اطلاعات

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

کلیدواژه ها:

مولد تصادفی ، اتوماتای سلولی ، آنتروپی ، اطلاعات همبستگی ، پیدایش ، آشوب