‌چکیده محتوای فایل

در مطالعه ي الگوريتم ها و محاسبت بحثي راجع به اينكه وقتي مه اين الگوريتم ها عملا بر روي كامپيوتر انجام مي شوند نكرده ايم 
براي محاسبات واقعي نياز داريم كه نه تنها بدانيم كه مسئله قابل حل است بلكه بايد قادر باشيم كه الگوريتمي براي آن بسازيم كه بتوان با كارائي قابل قبول آن را انجام داد.
در اين فصل ما به زبان ساده نظريه پيچيدگي محاسبات را تشريح مي كنيم.بحث ما محدود به پيچيدگي زماني خواهد بود اگرچه نتايج مشابهي در خصوص پيچيدگي فضا وجود دارد ...

‌فهرست

مقدمه اي بر پيچيدگي محاسباتي
كارائي محاسبات
اشين تورينگ و پيچيدگي
اثبات

این فایل را در شبکه های اجتماعی به اشتراک بزارید



: برچسب‌ها

منتشر شده در تاریخ: 1396/04/10
بازدید شده توسط 1027 نفر
تعداد دانلود این فایل : 14 مرتبه
در صورت بروز خطا هنگام دانلود به بخش (پنل کاربری - خریدهای من) مراجعه فرمایید.

دیدگاه کاربران

system          

مدیریت

  • لطفا نظرات خود را با ما در میان بگذارید