شماره ركورد كنفرانس :
4441
عنوان مقاله :
مروري بر بسطدهندهها از ديدهاي مختلف
پديدآورندگان :
عليزاده نوقابي حوا h.alizadeh@gonabad.ac.ir ، مجتمع آموزش عالي گناباد , غيور باغباني فرزانه f.ghayour@ut.ac.ir دانشگاه تهران
كليدواژه :
بسطدهندهها از ديد جبري , بسطدهندهها از ديد هندسي , بسطدهندهها از ديد احتمالاتي , ضرب zig zag
عنوان كنفرانس :
چهارمين همايش ملي كاربردهاي فناوري هاي نوين در علوم مهندسي
چكيده فارسي :
بسطدهندهها نوع خاصي از گرافها هستند كه ويژگيهاي خاصي دارند و به سبب همين خواص در حل مسائل بسياري راهگشا هستند. در اين راستا در ابتدا به سه مساله ي پيچيدگي تبديل خطي، كدهاي اصلاح خطا و بيت تصادفي مورد نياز الگوريتمهاي تصادفي، پرداخته مي شود و بكارگيري بسطدهندهها در آنها مشخص مي شود. سپس در ادامه مقاله، بسطدهندهها از ديدگاههاي مختلف از جمله ديد جبري، ديد احتمالاتي و ديد هندسي بررسي مي شوند. و بعد در رابطه با ساخت بسطدهندهها، نيز به بيان ضرب zig zag پرداخته مي شود.
