One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
وأحد أهم اساسات نظرية التعقيد الحسابي هي تبيين الحدود العملية لما يستطيع الحاسوب القيام به وما لا يستطيع القيام به .