یافتن بلندترین زیررشته مشترک چند رشته یک مساله شناخته شده است که در زمینه¬های گوناگون نظیر زیست¬شناسی و ژنومیک کاربردهای بسیار دارد. این مساله توسط محققان زیادی مطالعه شده است و پیچیدگی آن از جنبه¬های مختلف در طی سال¬ها بهبود یافته است. روش¬های مختلفی برای حل مسئله¬ی بلندترین زیررشته مشترک بین چندین رشته (mlcs) وجوددارد. روش¬های کلاسیک مبتنی بر روش¬های برنامه¬نویسی پویا از روش¬های ابتدایی حل مس...

پیدا کردن بزرگ ترین زیرتوالی مشترک بین چندین توالی یکی از مسائل np-hard با کاربردهای فراوان در اکثر زمینه ها ازجمله بیوانفورماتیک می باشد. افزایش روزافزون پیچیدگی و اندازه داده های مولکولی، نیازمند روش های کاربردی موثرتری برای توالی های با اندازه های متفاوت است. الگوریتم های موازی برای این گونه مسائل با داده های با اندازه بزرگ بسیار مهم هستند. در این پایان نامه روشی برای حل مسئله mlcs با استفاد...

جمع مقسوم علیه ها تابعی حسابی است که به صورت زیر تعریف می شود g(n)=?_(j=1)^n??(j,n)?. این تابع ضربی است و سری دیریشله آن دارای یک نمایش بسته بر حسب تابع زتای ریمان است. در این پایان نامه ضمن مطالعه ی کارهای انجام شده روی جمع مذکور، به بررسی نتایج مختلفی که شامل جمع های روی مقادیر بزرگترین مقسوم علیه مشترک هستند می پردازیم. از جمله مهمترین مواردی که آنها را اثبات خواهیم کرد، فرمول سزارو است که...

در این پایان نامه تمامی حلقه ها جابه جایی و یکدار هستند.فرض کنیم dحوزه صحیح با میدان خارج قسمتی k باشد بنا به تعریف d حوزه شرایر است اگر به طور صحیح بسته بوده وبرای هر {x,y,z ? d{0 اگر x|yz آنگاه x=rs خواهد بود که r|y و s|z . در این پایان نامه نشان میدهیم حوزه صحیح d حوزه بزرگترین مقسوم علیه مشترک (gcd)است اگر و تنها اگر 1)برای هر جفت عناصر {a,b ? d{0 ایده آل متناهیا تولید شده bوجود داشته باشد ...

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

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

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

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