nazarie-mohasebatکتاب، جزوه ای از رشته کامپیوتر درباره نظریه محاسبات را برای شما دوستان محترم آماده دانلود کرده ایم.  در کتاب نظریه ی محاسبات به سه موصوع اساسی می پردازیم. موضوع اول که در دروس قبل نیز مطرح گردیده اتاماتا است، موضوع دوم پاسخ به این سوال است که آیا می توان برای حل همه مسائل الگوریتمی یافت؟ این مبحث با عنوان محاسبه پذیری در کتب نظریه محاسبات مطرح می گردد و مشخص خواهد شد که برای حل بسیاری از  مسائل به نظر ساده ی اطراف ما هیچ الگوریتمی وجود ندارد. موضوع سوم نظریه پیچیدگی محاسبات است که در پاسخ به اینکه آیا منابع حافظه و پردازشی لازم برای حل یم مسئله وجود دارد یا خیر. شما هم اکنون میتوانید این کتاب و جزوه را با لینک مستقیم از سایت دانلود برتر دریافت کنید.

فهرست مطالب این کتاب به شرح زیر میباشد :

 فصل اول: نگاه کلی به نظریه محاسبات

  • الفباها، رشته ها و نمایش ها
  • زبان های صوری و گرامرها
  • برنامه ها
  • مسائل
  • تقلیل پذیری در میان مسائل

فصل دوم: برنامه های با حافظه متناهی

  • انگیزه
  • مبدل های حالت متناهی
  • گرامرهای نوع ۳ و گرامرهای منظم
  • محدودیت برنامه های حافظه متناهی

فصل سوم: برنامه های بازگشتی با حافظه متناهی

  • بازگشت
  • مبدل های پشته ای

فصل چهارم: ماشین تورینگ

  • مبدل های تورینگ
  • برنامه ها و مبدل های تورینگ
  • غیر قطعیت در مقابل قطعیت
  • مبدل های تورینگ عمومی
  • تصمیم ناپذیری
  • ماشین های تورینگ و زیان نوع O
  • مسئله تناظر پست

فصل پنجم: محاسبات با منابع محدود

  • زمان و مکان
  • سلسله مراتب زمان
  • زمان چند جمله ای غیر قطعی
  • مسائل NP کامل دیگر
  • مکان چند جمله ای
  • مسائل NP کامل

فصل ششم: محاسبات احتمالی

  • برنامه های احتمالاتی مستقل از خطا
  • برنامه های احتمالاتی که ممکن است خطاکنند
  • مبدل تورینگ احتمالاتی
  • زمان چند جمله ای احتمالی

فصل هفتم: مجاسبات موازی

  • برنامه های موازی
  • ماشین های دستیابی تصادفی موازی
  • مدارها
  • خانواده مدارهای یکنواخت
  • خانواده مدارهای یکنواخت و محاسبات ترتیبی
  • خانواده از مدارهای یکنواخت و PRAM ها

قیمت : ۱۰۰۰ تومان (برای حمایت از سایت برای تامین هزینه سرور ها)

بعد از پرداخت لینک دانلود نشان داده شده و به ایمیلتان نیز فرستاده خواهد شد.

قبل از خرید لطفا بر روی راهنمای خرید کلیک نمایید.