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

چکیده ندارد.

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

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

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

مقدمه: در بسیاری از مسایل عملی با متغیرهای تصمیمی برخورد می کنیم که تنها اعداد صحیح اختیار می نمایند. اگرچه چند الگوریتم متناهی جهت حل مساله برنامه ریزی ابداع شده، اما بر خلاف مساله برنامه ریزی خطی که با اندازه های بسیار بزرگ در مدت زمان نسبتاً کوتاه در کامپیوترهای دیجیتالی قابل حل هستند، حل برنامه ریزی صحیح با الگوریتم موجود از راندمان یکنواخت خوبی برخوردار نیست. در طی چند دهه گذشته اصل ایجاد...

نظریه ی احتمال تعویض ناپذیر بر اساس درکی عمیق از نظریه ی احتمال کلاسیک و مفاهیم جبری پدید آمده است. ویکولسکیو (1983) دریافت که پرداختن به بعضی از مسائل مشخص جبر عملگری توسط تقلید کردن از تئوری احتمال کلاسیک امکان پذیر است. در حقیقت در نظریه ی احتمال تعویض ناپذیر، متغیرهای تصادفی لزوما از خاصیت تعویضپذیری برخوردار نیستند، به طور مثال برای دو متغیر تصادفی x ,y خاصیت e(xxy)=e(xyx) لزوما برقرار نیس...

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

در این پایانامه،با ارائه کرانهای خطابرای نگاشت هایی از نوع متغیر کراندارو لیپ شیتس، برخی قواعد انتگرالگیری عددی را برای انتگرال هنستوک،نگاشتهایی با مقادیر فازی معرفی می کنیم .همچنین در مورد تعمیم قواعد انتگرال گیری کلاسیک (قطعی ) مانند نقطه میانی، ذوزنقه ای و سه نقطه ای بحث می کنیم. نهایتا با ارائه بعضی مثال های عددی و کاربردی،قواعدانتگرال کیری δ-fine را مطالعه می کنیم.

در این پایان نامه ابرگروه هایی را با استفاده از کرانهای بالایی و پایینی مجموعه های مرتب می سازیم.سپس ضرب رابطه ای از ابر گروه های بدست آمده ازرابطه های شبه-ترتیبی رامعرفی می کنیم و شرایط فضای اتصال را روی آنها بررسی می کنیم. همچنین با استفاده ازعملگرهای دیفرانسیل خطی معمولی از مرتبهnبا ضرایب هموار ابر گروه هایی ساخته می شود که فضای اتصال است.