شماره ركورد كنفرانس :
4847
عنوان مقاله :
مروري بر كارهاي سانتا و وزيراني بر روي استخراج‌كننده‌هاي دنباله‌هاي تقريباً-تصادفي
پديدآورندگان :
ملااحمدي محمد mollaahmadi@aut.ac.ir دانشگاه صنعتي اميركبير , هاشمي سيد ناصر nhashemi@aut.ac.ir دانشگاه صنعتي اميركبير
كليدواژه :
استخراج‌كننده‌ي تصادف , منبع تصادف ناقص , منبع نيمه-تصادفي , دنباله‌ي تقريباً-تصادفي
عنوان كنفرانس :
چهارمين كنفرانس ملي موضوعات نوين در علوم كامپيوتر و اطلاعات
چكيده فارسي :
استخراج‌كننده‌هاي تصادف توابعي هستند كه تصادفِ ضعيف را به تصادف نزديك به ايده‌آل (تقريباً-تصادفي ) تبديل مي‌كنند. اين تصادفِ ضعيف از منابع تصادف ناقص (فرايندهاي فيزيكي) به دست مي‌آيند. بنابراين براي استخراج‌كننده‌ها، نياز به مدل‌سازي محاسباتي منابع تصادف ناقص مي¬باشد. ابتدا در سال 1951 فون نيومن يك مدل ساده براي منابع تصادف ناقص ارائه داد. سپس بلوم در سال 1986 يك مدل ماركوف در جهت تعميم مدل فون نيومن معرفي نمود. در همان سال، سانتا و وزيراني در مقاله‌اي، يك مدل رياضي قوي براي منابع تصادف ناقص با نام منبع نيمه-تصادفي پيشنهاد دادند. در اين مقاله، ابتدا استخراج‌كننده‌هاي تصادف و مدل¬هاي متعدد منابع تصادف ناقص معرفي شده‌اند. در ادامه، مدل پيشنهادي سانتا و وزيراني و كارهايي كه براي استخراج تصادف انجام داده‌اند، ارائه شده است.
