در این پایان نامه دو اثبات از قضیه شارکوفسکی ارائه می دهیم. اثبات اول بر مبنای گراف مارکوف علامت دار و همچنین ماتریس نظیر آن است. اثبات دوم بر مبنای ساختار دوبرابر ساز از ترتیب شارکوفسکی است. همچنین اثباتی از عکس قضیه شارکوفسکی ارائه می دهیم.

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

درک چگونگی کدگذاری ‏از اطلاعات مشخص کننده زمان و مکان رونویسی یک ژن به محصول پروتئینی، ‏هدف اصلی در زیست شناسی مولکولی است. پروتئین های واسطه معروف به فاکتورهای رونویسی این فرآیند را به وسیله ی تعامل با ‎dna‎‎‏های سلول و ماشین های رونویسی تسهیل ‏می بخشند. این از اهمیت بسزایی در شناسایی همه توالی های محل های اتصال فاکتور رونویسی در dna ‎‎ مشخص برخوردار است.‎‎ ‎‎در این پایان نامه مسأله محاسباتی م...

در این پایاننامه بحث ما برروی یک مفهوم ترکیبیاتی متمرکز شده که در سالهای اخیر کاربرد فراوانی در علم رمز نگاری پیدا کرده است. فرض کنید x و y دو مجموعه باشندبهطوریکه |x|=n و |y|=m. مجموعه توابع h با |h|=n را یک (n;n,m)- خانواده درهمساز مینامیم. حال اگر خانواده درهمساز h دارای این خاصیت باشدکه برای هر t- زیرمجموعه c_1,c_2,…,c_t?x با|c_1 |=w_1,|c_2 |=w_2,…,|c_t |=w_t و c_i?c_j=? برای i?j(1?i<j?t)، ...

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

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

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

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

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

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