مروری بر بسط دهنده ها از دیدهای مختلف

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

Keywords:

بسطدهنده ها از دید جبری , بسط دهنده ها از دید هندسی , بسط دهنده ها از دید احتمالاتی , ضرب Zig zag