نظریه پیچیدگی محاسبات

دوره‌های دانشگاهی
19 جلسه

سرفصل‌ها

نظریهٔ پیچیدگی محاسباتی (Computational complexity theory) شاخه‌ای از نظریهٔ محاسبات، علوم نظری رایانه و ریاضی است که به بررسی دشواری حل مسائل به وسیلهٔ رایانه (به عبارت دقیق‌تر به صورت الگوریتمی) می‌پردازد. این نظریه بخشی از نظریهٔ محاسباتی است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد.

مدرس دوره
محمد هادی فروغمند

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

ایشان در سال 2001 عضو تیم المپیاد کامپیوتر ایران بودند و در این سال توانستند مدال طلا این مسابقات را کسب کنند و همچنین در سال های 2005 و 2007 جز سرپرستان تیم بودند که در هر کدام از سال ها مجموعا 4 مدال توسط تیم المپیاد کامپیوتر بدست آمده است.