ALL (تعقيد حسابي)

علاقته بأقسام أخرى

ALL يحتوي كل أقسام التعقيد من ضمنها RE وco-RE

أقسام التعقيد المهمة
ممكنة للتنفيذ	DLOGTIME AC⁰ ACC0 TC⁰ L SL RL NL NC SC CC P P-complete ZPP RP BPP BQP
مشكوك في إمكانية تنفيذها	يو بي كثير حدود غير قطعي مسألة كثيرة حدود غير قطعية كاملة مسائل NP صعبة Co-NP مسائل co-NP كاملة أي إم PH بي الزوجي بي بي P# مسائل P# كاملة IP بيسبايس (مسائل PSPACE كاملة)
غير قابل للتنفيذ	EXPTIME NEXPTIME EXPSPACE ELEMENTARY PR R RE ALL
أقسام هرمية	Polynomial hierarchy Exponential hierarchy Grzegorczyk hierarchy Arithmetic hierarchy Boolean hierarchy
عائلات اقسام	DTIME NTIME DSPACE NSPACE براهين قابلة للفحص بشكل احتمالي نظام براهين تفاعلي

صنف فرعي من	مسألة حوسبية ^{[لغات أخرى]}
جانب من جوانب	نظرية التعقيد الحسابي
له جزء أو أجزاء	RE ^{[الإنجليزية]} co-RE ^{[الإنجليزية]}