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

در این رساله‏، با نظیر کردن دو گراف به حلقه های‏ جابه جایی‏، به مطالعه ساختار جبری ‏آن ها می پردازیم. فرض کنید ‎$‎‎‎r‎$‎‏ حلقه ای جابه جایی و یکدار بوده و ‎$‎‎‎mathb‎‎‎b{a}(r)‎$‎‎‏‏، ‎‏ ‎$‎‎‎max (r)‎$‎‏ ‎ ‎‎‎‎ و ‎‎$‎mi‎n (r)‎$‎ ‏ به ترتیب‏، مجموعه ایده آل های ‎$‎‎‎r‎$‎ با پوچساز ناصفر‏،‏ مجموعه ایده آل های ماکزیمال ‎$‎‎‎r‎$‎‏ و مجموعه ایده آل های اول مینیمال ‎$‎‎‎r‎$‎‏ باشند. ‎‏گراف جهت دار م...

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

‏مرتبط‎‎ کردن مفاهیم موجود بین شاخه های مختلف ریاضیات یکی از روش های کارآمد برای بررسی کردن آن مفاهیم می‏ باشد. نسبت دادن شی ترکیبیاتی به شی جبری دارای دیرینه‏ای نسبتا طولانی می باشد. یکی از قدیمی ترین این تناظرها نسبت دادن گراف کیلی به گروه می باشد که توسط آرتور کیلی‎انجام گرفت و نتایج خیره کننده ای از این تناظر بدست آمد. اولین ارتباط بین حلقه ها و گراف ها توسط بک برقرار شد. بک به حلقه جابه جا...

مسئله توزیع کلید یکی از مهم ترین مسائل در رمزنگاری است. ‏الگوی توزیع کلید نیز یک رویکرد ترکیبیاتی به طرح توزیع کلید است.‎ ثابت می شود که طرح های پیش توزیع کلید‏، الگوهای توزیع کلید و خانواده های خالی از پوشش هم ارز هستند. یک ‎( r,w;d)- خانواده خالی از پوشش که با ‎‎(r,w;d)-cff‎‎‏‏‏ نمایش داده‏ می شود، یک خانواده از زیرمجموعه های یک مجموعه متناهی است که اشتراک هر ‎r ‎‏زیرمجموعه از این خانواده شام...

تعداد‎ زیادی از مسائل در نظریه رمزی و نظریه اکسترمالی گراف با‏ مسأله نشاندن یک گراف تنک در یک گراف چگال در ارتباطند. برای به دست آوردن چنین نشاندنی‏‏، می توان زیرمجموعه بزرگ ‎‎‎‎u‎‎‏ از رأس ها را در گراف چگال مورد نظر به دست آورد به طوری که تمامی (و یا تقریباً تمامی) زیرمجموعه های ‎u‎‎‎‎ دارای تعداد زیادی همسایه مشترک باشند. سپس می توان رأس های گراف تنک مورد نظر را یکی یکی به جای رأس های ‎‎‎‎u‎‎...

در این پایان نامه، ایدآل های تک جمله ای خالی از مربع در حلقه چندجمله ای های s=k[x1, …, xn] را مورد مطالعه قرار می دهیم. با توجه به نتیجه جالب وفابل توجهی که از بایر و استیلمن به دست آمده است و نیز با توجه به تکنیک قطبی سازی، مساله دسته بندی ایدآل های همگن از حلقه s که دارای تحلیل خطی هستند، هم ارز با مساله دسته بندی ایدآل های تک جمله ای خالی از مربع است که دارای تحلیل خطی می باشند. در هر صورت، ...

یکی از مباحث مهمی که در بازارهای سرمایه مطرح است و بسیار مورد توجه سرمایه گذاران می باشد، انتخاب سبد سرمایه بهینه است. در این راستا، بررسی و مطالعه سرمایه گذاران جهت تشکیل بهترین سبد سرمایه با توجه به میزان ریسک و بازده آن انجام می شود. مدلی که در تحقیق حاضر برای انتخاب سبد سرمایه بهینه مورد بررسی قرار داده ایم، مدل میانگین-واریانس با قید کاردینالیتی است؛ این مدل شامل قیدهایی می باشد که سرمایه ...

مفهوم جریان در یک گراف، مدلی مفید در تحقیق در عملیات و هم چنین معادل با مفهوم شدت جریان برق شبکه های الکترونیک است. بنابراین جای تعجب نیست که نظریه جریان، موضوعی کلاسیک و مهم در نظریه گراف محسوب می شود، که البته منجر به توسعه ای در نظریه بهینه سازی ترکیبیاتی، ترکیبیات چند وجهی و نظریه مترویدها شده است.indent جریان ها در نظریه گراف، به دلیل ارتباطشان با مسائل نگاشت رنگی گراف ها، از اهمیت ویژه ا...

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