پاورپوینت نظریه زبان ها و ماشین ها

سیاست نمره دهی درس
تمرینات  %10
 کوییزهای کوتاه مربوط به تمرینات %15
کوییز های عمومی درس 45%
آزمون پایان نیمسال %30
نظریه پیچیدگی
دانش رده بندی مسائل بر اساس سختی محاسباتی
برای غلبه بر پیچیدگی چه می توان کرد؟
تغییر مسئله پس از کشف که عامل دشواری آن
تقریب زدن راه حل مسئله
ارائه روش هایی که در حالت متوسط عملکرد خوبی دارند؛
استفاده از روش های تصادفی
کاربردها
به عنوان مثال در رمزنگاری، هدف این است که رمزگشایی با توان محاسباتی مهاجم غیرممکن باشد.
عناوین مورد بحث
نظریه پیچیدگی
نظریه محاسبه پذیری
نظریه ماشین ها
مبانی ریاضی
الفبا
رشته ها
زبان ها

دانلود فایل”پاورپوینت نظریه زبان ها و ماشین ها”