در این پایان نامه کدهای شبه دوری، به صورت دو دسته جداگانه (تک-مولد و چند مولد) تحلیل می شوند. کدهای شبه دوری که ماتریس مولد آن ها شامل یک ردیف از بلوک های چرخشی باشد تک-مولد و در غیر این صورت چند مولد نامیده می شوند. این دسته از کدها بر اساس فضیه باقیمانده چینی به حاصل ضرب کدهای خطی از طول کوتاه تر روی فضای بزرگ تجزیه و به کمک این تجزیه ساختار جبری آن ها بررسی می شود. سپس روشی جدید برای ساخت کد...

جهت بهبود عملکرد سیستم های بازیابی تصویر براساس محتوا از روش های بازخورد ربط1 استفاده می شود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگی دار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرس وجو، وزن بهینه ای برای هر ویژگی در ب...

مقالة 1951 کواین با عنوان «دو حکم جزمی تجربه‌گرایی» با نقدی دور از انتظار به دوگانة مشهور تحلیلی ـ ترکیبی، ضمن موضع‌گیری علیه استفاده از مفهوم تحلیلت در توضیح و تبیین ضرورت و پیشینی‌بودن، هرگونه تلاش در جهت ارائة تمایزی غیر دوری میان گزاره‌های تحلیلی و ترکیبی را ناکام دانست. به اعتقاد کواین مفاهیمی نظیر تناقض، ترادف، و معنا که در تعریف قضایای تحلیلی از آن‌ها بهره برده می‌شود، در عین حال که وضوح...

در این پایان نامه به بررسی گراف مقسوم علیه های صفر یک حلقه می پردازیم. فرض کنید r یک حلقه باشد. در ابتدا گراف مقسوم علیه صفر را نسبت به یک ایدآل بررسی می کنیم سپس گراف مقسوم علیه های صفر را برای مجموع مستقیمی از حلقه ها و حلقه های غیر تعویضپذیر و حلقه های سری توانی و چند جمله ای بررسی می کنیم.

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گرا...

فرض کنید r یک حلقه تعویض پذیر باشد، گراف مقسوم علیه صفرr، با نماد(r)?، گراف غیر جهت داری است که رأس های آن عناصر غیر صفر مقسوم علیه های صفر r هستند، چنانچه دو رأس x و y به وسیله یک لبه به هم متصل اند اگر و تنها اگر xy=0. حال چون صفر یک اید آل از حلقه r است، میتوان آن را در تعریف فوق با اید آل دلخواه i جابجا کرد و تعریف زیر را مطرح نمود. فرض کنید r یک حلقه تعویض پذیر و i اید آلی از r باشد. گرا...

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