فراموشی رمز عبور
اگر رمز خود را فراموش کردید با نوشتن آدرس پست الکترونیک خود در قسمت زیر میتوانید رمز عبور جدید بسازید.


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

معرفی درس

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

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

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