ابوالوفا بوزجانی از ریاضی دانان تراز اول دورۀ اسلامی است که کتاب او در بارۀ اعمال هندسی زمینه ساز مباحث و تحقیقات بسیاری در حوزه های تاریخ علم، معماری و صناعات وابسته بوده است. با وجود این، تاکنون سهم واقعی او در صناعات معماری در سایۀ جایگاه علمی او پنهان و ناشناخته مانده است. هدف این مقاله روشن ساختن میراث ابوالوفا در ریاضیاتِ معماری میان اصحاب و دست اندرکاران معماری با تکیه بر روش تحلیل (شباهت...

در سال ١٩٧٠ جان کارلو روتا حدسیه‌ای مطرح کرد که یک مشخص‌سازی ترکیبیاتی زیبایی را برای وابستگی خطی در فضاهای برداری روی هر میدان متناهی داده شده، پیش بینی می‌کرد. اخیراً یک برنامۀ پژوهشی پانزده ساله را که منجر به حل حدسیۀ روتا شده است، به پایان برده‌ایم. در این مقاله، این حدسیه را شرح و یک توصیف کلی از اثبات آن ارائه می‌دهیم.

پژوهش حاضرجهت بررسی میزان تاثیرریاضی ترکیبیاتی بررشد توانایی های ریاضی دانش آموزان سال دوم راهنمایی انجام شده،تا اثر تدریس ریاضی ترکیبیاتی بر سه فاکتور مهم، یادگیری ،توانایی هایی ریاضی، نگرش دانش آموزان پرداخته شود. جامعه آماری تحقیق شامل340 دانش آموز پسر ، در7مدرسه راهنمایی شبانه روزی عشایری استان خوزستان، که درسال تحصیلی 88-87 مشغول به تحصیل بودند، می باشند. بدین منظور به روش تصادفی یک مدرسه ...

در این پایان نامه به بررسی بعضی از خواص جبری و ترکیبیاتی پرمننت یک ماتریس مربعی و نیز کاربردهایی از آن در مسائل ترکیبیاتی خواهیم پرداخت. از آنجایی که بسیاری از مسائل ترکیبیاتی را می توان به کمک ماتریسهایی با درایه های ‎$ (+1,-1) $‎ و یا ‎$ (0,1) $‎ مدلسازی کرد‏، بدین جهت پرمننت این دسته از ماتریسها که شامل مفاهیم ترکیبیاتی می باشد، مورد توجه خواهد بود. همچنین به بررسی ماتریسهای تصادفی دوگا...

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

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

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

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

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

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