مولکول rna دنباله ای از چهار نوکلئوتید g، c، a و u است که نقش مهمی را در فرآیندهای زیستی انجام می دهد. این نوکلئوتیدها به کمک پیوندهای هیدروژنی به یکدیگر متصل شده و در نتیجه هر مولکول rna در داخل سلول به شکل خاص (ساختار) درآمده و شکل این ساختار، عملکرد مولکول rna را مشخص می کند. پیش بینی ساختار rna یکی از مسائل مهم در علم بیوانفورماتیک می باشد که توجه ویژه ای در سال های اخیر به آن شده است. به د...

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

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

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

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

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

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

موضوع این پایان نامه در حوزه ریاضیات زیستی قرار دارد که بر مدل سازی طبیعی فرآیند های زیستی با استفاده از ابزارها و روش های ریاضی مبتنی است. کاربرد ریاضیات در زیست شناسی تاریخ طولانی دارد اما اخیراّّ به دلایل زیر سروصدایی را در بین علاقمندان خود ایجاد کرده است: 1- پیشرفت های اخیر ابزارهای ریاضی نظیر تئوری های بی نظمی، که به فهم مکانیزم های پیچیده و غیرخطی در زیست شناسی کمک زیادی می کند. 2- افز...

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