نظریهٔ پیچیدگی محاسباتی (Computational complexity theory) شاخهای از نظریهٔ محاسبات، علوم نظری رایانه و ریاضی است که به بررسی دشواری حل مسائل به وسیلهٔ رایانه (به عبارت دقیقتر به صورت الگوریتمی) میپردازد. این نظریه بخشی از نظریهٔ محاسباتی است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد.
مدرس | محمد هادی فروغمند |
رشته | ریاضی |
حجم | ۵.۲ گیگابایت |
تعداد جلسات | ۱۹ جلسه |
منبع | مکتب خونه |
مدرس:
محمد هادی فروغمند، استادیار دانشکده علوم ریاضی دانشگاه شریف می باشد. زمینه های تحقیقاتی ایشان نظریه گراف و تجزیه و تحلیل شبکه های پیچیده، مدل های محاسباتی جدید و پیچیده، بیوانفورماتیک، تجزیه و تحلیل توالی ترکیبی و جستجو الگوریتم، الگوریتم ها و (ترکیبی) بهینه سازی و فلسفه علوم کامپیوتر است. ایشان در سال ۲۰۰۱ عضو تیم المپیاد کامپیوتر ایران بودند و در این سال توانستند مدال طلا این مسابقات را کسب کنند و همچنین در سال های ۲۰۰۵ و ۲۰۰۷ جز سرپرستان تیم بودند که در هر کدام از سال ها مجموعا ۴ مدال توسط تیم المپیاد کامپیوتر بدست آمده است.