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