فهرست مطالب
گروههای آموزشی
Theory of Complexity
شماره درس: ۴۰۷۷۵ | تعداد واحد: ۳ |
مقطع: کارشناسی ارشد | نوع درس: نظری |
پیشنیاز: – | همنیاز: – |
هدف از این درس ارائه مدلهای پایه برای پیچیدگی محاسبه، مروری بر دستاوردهای اصلی نظریه محاسبه، آشنایی با قضایای اساسی این حوزه، شناخت کلاسهای پیچیدگی زمانی و فضایی اصلی و همچنین مروری بر بهکارگیری این نظریه در شاخههای جدیدتر نظریه محاسبات مانند محاسبات موازی، محاسبات تصادفی، محاسبات کوانتمی و روشهای رمزنگاری است.
کلیهی حقوق این سایت متعلق به دانشکدهی مهندسی کامپیوتر است.