في علم التعقيد الحسابي، قسم تعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقسام لديها التعريف التالي: مجموعة المسائل التي يمكن حلها بواسطة O {\displaystyle O} موارد حيث أنَّ n هو طول المُدخل.على سبيل المثال: القسم NP هو مجموعة المسائل التي يمكن حلها بوقت حدودي بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسم بيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدم مكان اضافي طوله حدودي .الاقسام الأساسية مُعرفة حسب المتغيرات التالية: نوع المسألة الحسابية: على الاغلب المسائل هي مسائل تقرير, ولكن اقسام التعقيد يمكن تعريفها أيضا بواسطة مسائل دوال مثل القسم FP أو مسائل عد مثل P# أو مسائل استمثال... Wikipedia