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

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

سطح: مقدماتی
 رایگان
  
زمان مورد نیاز برای گذارندن دوره:  19 جلسه
مجموع محتوای آموزشی:  30 ساعت ویدئو
 (قابل دانلود می‌باشد)

سرفصل‌های دوره نظریه پیچیدگی محاسبات

فیلم های آموزشی
  جلسه اول
"103:19  
  جلسه دوم
"111:25  
  جلسه سوم
"102:41  
  جلسه چهارم
"93:09  
  جلسه پنجم
"62:44  
  جلسه ششم
"62:46  
  جلسه هفتم
"100:15  
  جلسه هشتم
"103:21  
  جلسه نهم
"65:07  
  جلسه دهم
"98:45  
  جلسه یازدهم
"103:53  
  جلسه دوازدهم
"106:10  
  جلسه سیزدهم
"108:47  
  جلسه چهاردهم
"82:08  
  جلسه پانزدهم
"115:51  
  جلسه شانزدهم
"100:59  
  جلسه هفدهم
"102:54  
  جلسه نوزدهم
"73:59  
  جلسه بیستم
"98:21  

درباره دوره

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

درباره استاد

maktabkhooneh-teacher محمد هادی فروغمند

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

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

مشاهده پروفایل و دوره‌‌های استاد

نظرات کاربران

تا کنون نظری برای این دوره ثبت نشده است. برای ثبت نظر باید ابتدا در دوره ثبت نام کرده و دانشجوی دوره باشید.

دوره‌های پیشنهادی

سوالات پرتکرار

آیا ممکن است که درسی ناقص ضبط شده باشد؟
ما همواره تلاش کرده­‌ایم که دروس را به طور کامل ضبط نماییم و در اختیار شما دوستان قرار دهیم. اما گاهی برخی ناهماهنگی ها سبب می شود که یک یا تعدادی از جلسات یک درس ضبط نشود. توضیح این گونه نواقص در توضیح درس­ ها آمده است.

سوالات پرتکرار

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

سوالات پرتکرار

آیا امکان دریافت فیلم های یک درس به صورت سی دی یا دی وی دی وجود دارد؟
در حال حاضر امکان ارسال دروس به صورت سی دی یا دی وی دی وجود ندارد.
poster
  
برگزار کننده:  دانشگاه صنعتی شریف
  
زمان مورد نیاز برای گذارندن دوره:  19 جلسه
مجموع محتوای آموزشی:  30 ساعت ویدئو
 (قابل دانلود می‌باشد)