قالب:أصناف التعقيد

v t e أهم أصناف التعقيد (المزيد)
أصناف تعتبر مجدية	DLOGTIME • AC⁰ • L • SL • RL • NL • NC • SC • P (P-complete) • ZPP • RP • BPP • BQP
أصناف يغلب الظن أنها غير مجدية	UP • NP (NP-complete · NP-hard · co-NP · co-NP-complete) • AM • PH • PP • #P (#P-complete) • IP • PSPACE (PSPACE-complete)
أصناف تعتبر غير مجدية	EXPTIME • NEXPTIME • EXPSPACE • 2-EXPTIME • ELEMENTARY • PR • R • RE • ALL
عائلات أصناف التعقيد	DTIME • NTIME • DSPACE • NSPACE • Probabilistically checkable proof • Interactive proof system