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