شماره ركورد :
1040478
عنوان مقاله :
باسط چيست ؟
پديد آورندگان :
رحماني، نفيسه
تعداد صفحه :
4
از صفحه :
7
تا صفحه :
10
كليدواژه :
گراف , باسط , همبند
چكيده فارسي :
پراكندگي يك گراف همراه با همبندي بسيار قوي، ويژگي است كه ساختار باسط‌ها را مورد توجه قرار داد. اين ساختار تناقض‌گونه موجوديت آن‌ها را نيز تا مدت‌ها انكار مي‌كرد. پس از مدتي اگرچه پينسكر((pinsker) توانست با يك بحث شمارشي وجود آن‌ها را اثبات كند، اما هنوز براي شناختي گسترده، شخص نياز به ساختاري صريح داشت. با ادامه اين شناخت، اين ويژگي، كاربرد باسط‌ها را هرچه بيشتر در رياضيات و علوم ديگر(ساخت ساده گراف هايي با كمر و عدد رنگي بزرگ، طرح شبكه هاي ارتباطي بسيار كارا ، ساختارهاي كدهاي تصحيح خطا، كدگذاري و كدگشايي بسيار كارآمد، غيرتصادفي كردن الگوريتم‌هاي تصادفي و تحليل الگوريتم‌ها در نظريه گروه محاسباتي ازجمله كاربردهاي آن مي‌باشد) آشكار نمود. آن‌چه در اين مقاله مورد نظر است ارائه يك تعريف رسمي است كه رفته رفته توسط بسياري تكميل گرديده و ساختار باسط‌ها را هرچه بيشتر روشن نموده است.
سال انتشار :
1395
عنوان نشريه :
رياضي و جامعه
فايل PDF :
7566220
عنوان نشريه :
رياضي و جامعه
لينک به اين مدرک :
بازگشت