در مطالعه ي الگوريتم ها و محاسبت بحثي راجع به اينكه وقتي مه اين الگوريتم ها عملا بر روي كامپيوتر انجام مي شوند نكرده ايم 

براي محاسبات واقعي نياز داريم كه نه تنها بدانيم كه مسئله قابل حل است بلكه بايد قادر باشيم كه الگوريتمي براي آن بسازيم كه بتوان با كارائي قابل قبول آن را انجام داد.

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

‌فهرست