بخشی از متن فایل PowerPoint (اسلاید ها) مروري بر بسط دهنده ها از ديدهاي مختلف :
سال انتشار : 1395
تعداد صفحات :10
چکیده مقاله:
بسط دهنده ها نوع خاصی از گراف ها هستند که ویژگی های خاصی دارند و به سبب همین خواص در حل مسایل بسیاری راهگشا هستند. دراین راستا در ابتدا به سه مساله ی پیچیدگی تبدیل خطی، کدهای اصلاح خطا و بیت تصادفی مورد نیاز الگوریتم های تصادفی، پرداخته میشود و بکارگیری بسط دهنده ها در آنها مشخص می شود. سپس در ادامه مقاله، بسط دهنده ها از دیدگاه های مختلف از جمله دید جبری،دید احتمالاتی و دید هندسی بررسی می شوند. و بعد در رابطه با ساخت بسط دهنده ها، نیز به بیان ضرب zig zag پرداخته می شود.