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

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

دسته بندی:

قیمت: رایگان

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

حجم فایل: 11.83M

ارسال توسط:

تاریخ ارسال: 9 آوریل 2019

به روز رسانی در: 9 آوریل 2019

خرید این محصول:

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

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

 

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

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

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

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

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

 

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

در مورد این اثر نظر دهید