آموزش مروری بر پیچیدگی محاسبات (Computational Complexity) درس 3: محدودیت‌های محاسبات الگوریتمی

۳۰


۰

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید: https://faradars.org/FVTIMTH101 با یادگیری پیچیدگی محاسبات، می‌توانید مسائل محاسبه‌پذیری را شناسایی کنید و بفهمید که در مسیر حل مساله با چه محدودیت‌هایی در محاسبات رو به رو خواهید شد. اگر در مطالعات و پژوهش‌های خود می‌خواهید پیچیدگی و تصمیم‌پذیری مسائل پیش رو را تشخیص و یا حتی برای مسائل محاسباتی، راه حل‌های جدید ارائه دهید، حتما مقدماتی از پیچیدگی محاسبات را مطالعه کنید. سرفصل‌های مورد بحث در این فیلم آموزشی عبارتند از: درس یکم: درآمدی بر نظریه محاسبات مجموعه‌ها و فهرست‌ها توابع و رابطه‌ها زبان‌ها گزاره‌ها و سورها روش‌های اثبات درس دوم: محاسبه پذیری یک زبان برنامه‌نویسی نمونه‌هایی از برنامه‌ها توابع محاسبه پذیر توابع بازگشتی اولیه درس سوم: محدودیت‌های محاسبات الگوریتمی مجموعه‌های بازگشتی شمارش پذیر قضیه شمارش برخی مسائل تصمیم ناپذیر مساله توقف درس چهارم: محاسبه پذیری در زمان چند جمله ای نرخ رشد ماشین تورینگ (Turing machine) مجموعه P در مقابل NP برخی مسائل NP-completeness مفید برای رشته‌های علوم کامپیوتر مدرس: سحر اردلان

Published by: FaraDars — فرادرس
Published at: ۱ year ago
Category: مردم و وبلاگ