قالب:أقسام تعقيد - ويكيبيديا

ع ن ت أقسام التعقيد المهمة
ممكنة للتنفيذ	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 براهين قابلة للفحص بشكل احتمالي نظام براهين تفاعلي