علوم پایه » دانلود پاورپوینت های علمی
پاورپوینت نظریه زبان ها و ماشین ها
پاورپوینت نظریه زبان ها و ماشین ها - بنام خدا نظریه زبان ها و ماشین ها مراجع درس مرجع اصلی: M. Sipser, ” Introduction to the Theory of Comp...
- بازدید6,239
- فرمت.zip
- حجم430 KB
- صفحات56
- فرمت اصلی.ppt
توضیحات محصول
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 56 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
نظریه زبان ها و ماشین ها
مراجع درس
مرجع اصلی:
M. Sipser, ” Introduction to the Theory of Computation,” 2 nd Ed., Thompson Learning Inc., 2006.
مراجع کمکی:
P. Linz, “An Introduction to Formal Languages and Automata,” 3 rd Ed., Jones and Barlett Publishers, Inc., 2001.
J.E. Hopcroft, R. Motwani and J.D. Ullman, “Introduction to Automata Theory, Languages, and Computation,” 2 nd Ed., Addison-Wesley, 2001.
P.J. Denning, J.B. Dennnis, and J.E. Qualitz, “Machines, Languages, and Computation,” Prentice-Hall, Inc., 1978.
نظریه پیچیدگی
دانش رده بندی مسائل بر اساس سختی محاسباتی
برای غلبه بر پیچیدگی چه می توان کرد؟
تغییر مسئله پس از کشف که عامل دشواری آن
تقریب زدن راه حل مسئله
ارائه روش هایی که در حالت متوسط عملکرد خوبی دارند؛
استفاده از روش های تصادفی
کاربردها
به عنوان مثال در رمزنگاری، هدف این است که رمزگشایی با توان محاسباتی مهاجم غیرممکن باشد.
عناوین مورد بحث
نظریه پیچیدگی
نظریه محاسبه پذیری
نظریه ماشین ها
مبانی ریاضی
الفبا
رشته ها
زبان ها
هنوز دیدگاهی ثبت نشده است.
هنوز پرسشی ثبت نشده است.