حوا علیزاده نوقایی - عضو هیات علمی گروه کامپیوتر، دانشکده برق و کامپیوتر، مجتمع آموزش عالی گناباد
فرزانه غیورباغبانی - دانشجوی دکتری گروه کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه تهران

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

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