Template:Complexity classes: Difference between revisions

Revision as of 08:59, 14 February 2023

Template documentation

v t e Important complexity classes (more)
Considered feasible	DLOGTIME AC⁰ ACC⁰ TC⁰ L SL RL NL NC SC CC P P-complete ZPP RP BPP BQP APX FP
Suspected infeasible	UP NP NP-complete NP-hard co-NP co-NP-complete AM QMA PH ⊕P PP #P #P-complete IP PSPACE PSPACE-complete
Considered infeasible	EXPTIME NEXPTIME EXPSPACE 2-EXPTIME ELEMENTARY PR R RE ALL
Class hierarchies	Polynomial hierarchy Exponential hierarchy Grzegorczyk hierarchy Arithmetical hierarchy Boolean hierarchy
Families of classes	DTIME NTIME DSPACE NSPACE Probabilistically checkable proof Interactive proof system

Revision as of 09:50, 17 December 2022 (view source) Admin (talk \| contribs) m (1 revision imported) ← Older edit	Revision as of 08:59, 14 February 2023 (view source) alpha>Indicwiki (Created page with "{{Navbox \| name = Complexity classes \| title = Important complexity classes (more) \| listclass = hlist \| group1 = Considered feasi...") Newer edit →
(No difference)