Pages that link to "Template:ComplexityZoo"
Jump to navigation
Jump to search
Showing 50 items.
- Co-NP (transclusion) (links | edit)
- NP (complexity) (transclusion) (links | edit)
- Regular language (transclusion) (links | edit)
- ♯P (transclusion) (links | edit)
- PSPACE (transclusion) (links | edit)
- Co-NP-complete (transclusion) (links | edit)
- ZPP (complexity) (transclusion) (links | edit)
- Recursively enumerable language (transclusion) (links | edit)
- Time complexity (transclusion) (links | edit)
- Polylogarithmic function (transclusion) (links | edit)
- Probabilistically checkable proof (transclusion) (links | edit)
- NSPACE (transclusion) (links | edit)
- DSPACE (transclusion) (links | edit)
- NTIME (transclusion) (links | edit)
- P (complexity) (transclusion) (links | edit)
- PH (complexity) (transclusion) (links | edit)
- PP (complexity) (transclusion) (links | edit)
- Arthur–Merlin protocol (transclusion) (links | edit)
- FNP (complexity) (transclusion) (links | edit)
- ESPACE (transclusion) (links | edit)
- NEXPTIME (transclusion) (links | edit)
- NE (complexity) (transclusion) (links | edit)
- E (complexity) (transclusion) (links | edit)
- Exponential hierarchy (transclusion) (links | edit)
- NL (complexity) (transclusion) (links | edit)
- RL (complexity) (transclusion) (links | edit)
- APX (transclusion) (links | edit)
- Parity P (transclusion) (links | edit)
- IP (complexity) (transclusion) (links | edit)
- RE (complexity) (transclusion) (links | edit)
- R (complexity) (transclusion) (links | edit)
- PR (complexity) (transclusion) (links | edit)
- NP-intermediate (transclusion) (links | edit)
- LOGCFL (transclusion) (links | edit)
- GapP (transclusion) (links | edit)
- L/poly (transclusion) (links | edit)
- TC0 (transclusion) (links | edit)
- Unary language (transclusion) (links | edit)
- Sparse language (transclusion) (links | edit)
- SNP (complexity) (transclusion) (links | edit)
- ALL (complexity) (transclusion) (links | edit)
- SC (complexity) (transclusion) (links | edit)
- QMA (transclusion) (links | edit)
- Quasi-polynomial time (transclusion) (links | edit)
- QIP (complexity) (transclusion) (links | edit)
- PolyL (transclusion) (links | edit)
- Exact quantum polynomial time (transclusion) (links | edit)
- S2P (complexity) (transclusion) (links | edit)
- Boolean hierarchy (transclusion) (links | edit)
- CC (complexity) (transclusion) (links | edit)