سیاست نمره دهی درس
نظریه پیچیدگی
–تغییر مسئله پس از کشف که عامل دشواری آن
–تقریب زدن راه حل مسئله
–ارائه روش هایی که در حالت متوسط عملکرد خوبی دارند؛
–استفاده از روش های تصادفی
–به عنوان مثال در رمزنگاری، هدف این است که رمزگشایی با توان محاسباتی مهاجم غیرممکن باشد.
نظریه محاسبه پذیری
–به علت قدرتمندی مدل هایی مانند RAM یا ماشین تورینگ اثبات این که چه مسائلی را می توانند حل کنند دشوار است.
نظریه ماشین ها
–مدل ماشین حالت متناهی
–مدل ماشین پشته ای
A Brief History of Logic
Modern Logic
Logic Types of Interest
تعداد مشاهده: 2535 مشاهده
فرمت فایل دانلودی:.ppt
فرمت فایل اصلی: .ppt
تعداد صفحات: 84
حجم فایل:1,135 کیلوبایت