هذه المبرهنات تعتبر نتائج اساسية التي بواسطتها يمكن فصل اقسام التعقيد , والحدس خلف هذه المبرهنات هو أنك اذا كان عندك موارد أكثر باستطاعتك ان تفعل أكثر , ولهذه المبرهنات عدة نصوص إذ أنَّه لكل مورد ومقياس تعقيد يوجد نص خاص به ونُدرج بعض هذه :
أين يمكن أن توجد فئات التعقيد RPP و BPP و PPP و BQP و MA و PH؟
{'text': array([], dtype=object), 'answer_start': array([], dtype=int32)}