Template:Complexity classes: Difference between revisions

Latest revision as of 22:11, 22 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 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...") ← Older edit	Latest revision as of 22:11, 22 February 2023 (view source) Indicwiki (talk \| contribs) m (1 revision imported from alpha:Template:Complexity_classes)
(No difference)