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

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

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

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

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

چکیده ندارد.

در حال حاضر محاسبات کسری مورد توجه بسیاری از پژوهشگران قرار گرفته است ، همچنین معادلات دیفرانسیل کسری در رشته های مختلف علوم مانند مکانیک ، فیزیک ، زیست شناسی و مهندسی به کار برده می شود . به علت افزایش کاربرد این دسته از معادلات توجه ویژه ای به روش های عددی و دقیق معادلات دیفرانسیل کسری شده است . اخیراً استفاده از ماتریس های عملیاتی از مرتبه کسری برای حل معا‏دلات دیفرانسیل کسری توسعه پیدا کرده ...

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

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

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