جزوه نظریه محاسبات

جزوه نظریه محاسبات

دسته بندی:

قیمت: 11,000 تومان

تعداد نمایش: 1263 نمایش

ارسال توسط:

تاریخ ارسال: 20 فروردین 1398

به روز رسانی در: 4 آبان 1401

دانلود این اثر:

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

دانلود جزوه نظریه محاسبات

 

جزوه فوق بصورت دست نویس و در ۶۰ صفحه تهیه شده است .

نظریه محاسبات زمینه وسیعی است که امکان و کارایی حل مسائل گوناگون به وسیله مدل‌های محاسباتی، با استفاده از الگوریتم‌ها را مورد مطالعه قرار می‌دهد.

شاخه های علم کامپیوتری:

نظریه محاسبه‌پذیری یا قابلیت محاسبه
نظریه پیچیدگی

هر دو شاخه فوق با مدل‌های صوری محاسبات سر وکار دارد.
از نظر دانشمندان رایانه مطالعه ماشین تورینگ به این دلیل ساده است که می‌توان با آن به تدوین، فرموله، تجزیه و تحلیل و اثبات نتایج پرداخت. در نظر آن‌ها ماشین تورینگ قدرتمندترین مدل یعنی مدل معقول از محاسبه را ممکن می‌سازد. معادلات نظریهٔ محاسبات در درجه اول با سؤال از میزان یک هم‌شکل قابل حل در یک رایانه است شروع می‌شود. یکی از نتایج مهم در نظریهٔ محاسبات این است که توقف، توسط یک ماشین تورینگ قابل حل نمی‌باشد. این مشکل یک نمونه از مشکلاتی است که تدوین و فرموله کردن آن با استفاده از یک ماشین تورینگ غیرممکن است.

 

مشخصات فایل:
عنوان:   جزوه نظریه محاسبات
تعداد صفحات:   ۶۰
زبان:  فارسی