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

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

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

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

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

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

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

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