[کامپیوتر] محدویت های قدرت کامپیوتر - موضوع نظری و با تداوم . کامپیوتر فقط قادر به انجام کارهایی است که می توان آن را به روشهای ماشینی (الگوریتم ها) تنزل داد . از این رو، در کارهایی که نباید به قالب ماشینی تنزل کنند، کاربردی ندارد، مانند قضاوت درباره ی عظمت یک کار هنری یا مدیریت برای درمانهای روحی . عجیب تر اینکه،بعضی از کارهای دقیق ریاضی را کامپیوترهای کنونی نمی توانند انجام دهند، این نوع کارها به دو نوع عمده تقسیم می شوند ؛ (1) مسائلی که راه حل الگوریتمی مشخص ندارند، (2) مسائلی که بهترین راه حل های الگوریتمی مشخص آنها، نیاز به مقدار غیر منطقی زمان دارد . نمونه ی مسائلی نوع اول (بدون الگوریتم در حل حاضر) : تشخیص ساختار جمله ها در یک زبان بشری ،مانند انگلیسی .البته چنین امری غیر ممکن نیست . مشکل این است که زبان انگلیسی (و همه ی زبانهای دیگر بشری ) چنان پیچیده اند که برای پردازش آنها هنوز الگوریتمهای کاملی کشف نشده است . نمونه مسائل نوع دوم که برای حل نیاز به مقدار زمان منطقی دارد: مسئله ی « فروشنده ی مسافر » است . در این نمونه باید به دنبال کوتاهترین مسیر برای دیدن مجموعه ای از شهرها ( در هر ترتیبی )برای فروشنده بود. تنها روش شناخته شده برای حل این مسئله ،آزمایش تمام مسیرهای ممکن است . میانبرهای ممکن بسیار کم اند .مثلاً به محض طولانی شدن یک مسیر از مسیر کوتاه قبلی ،مسیر کنونی نادیده گرفته شود، اما تعداد مراحل هرگز کمتر از فاکتوریل N نخواهد بود، در حالی که N تعداد شهرهاست . ( نگاه کنید به factorial ) .فرض کنید که سریعترین کامپیوتر در این الگوریتم بتواند هر مرحله را در زمانی به اندازه ی زمان حرکت یک میلیمتری یک بار الکتریکی با سرعت نور انجام دهد . یعنی این کامپیوتر می تواند 3×10 به توان 11 مرحله را در هر ثانیه انجام دهد . بی تردید ،حل مسئله « فروشنده ی مسافر » جز برای تعداد کمی از شهر امکان پذیر نخواهد بود، مگر اینکه بتوان الگوریتم بهتری را ایجاد کرد .
