Pages that link to "Template:Complexity classes"
Showing 50 items.
- BPP (complexity) (transclusion) (links | edit)
- BQP (transclusion) (links | edit)
- P versus NP problem (transclusion) (links | edit)
- Co-NP (transclusion) (links | edit)
- Computational complexity theory (transclusion) (links | edit)
- NP (complexity) (transclusion) (links | edit)
- NC (complexity) (transclusion) (links | edit)
- ♯P (transclusion) (links | edit)
- ♯P-complete (transclusion) (links | edit)
- PSPACE (transclusion) (links | edit)
- Co-NP-complete (transclusion) (links | edit)
- NP-hardness (transclusion) (links | edit)
- P-complete (transclusion) (links | edit)
- PSPACE-complete (transclusion) (links | edit)
- EXPTIME (transclusion) (links | edit)
- EXPSPACE (transclusion) (links | edit)
- RP (complexity) (transclusion) (links | edit)
- ZPP (complexity) (transclusion) (links | edit)
- Interactive proof system (transclusion) (links | edit)
- Arithmetical hierarchy (transclusion) (links | edit)
- UP (complexity) (transclusion) (links | edit)
- Complexity class (transclusion) (links | edit)
- Probabilistically checkable proof (transclusion) (links | edit)
- NSPACE (transclusion) (links | edit)
- DSPACE (transclusion) (links | edit)
- DTIME (transclusion) (links | edit)
- NTIME (transclusion) (links | edit)
- P (complexity) (transclusion) (links | edit)
- Polynomial hierarchy (transclusion) (links | edit)
- PP (complexity) (transclusion) (links | edit)
- Arthur–Merlin protocol (transclusion) (links | edit)
- FP (complexity) (transclusion) (links | edit)
- FNP (complexity) (transclusion) (links | edit)
- NEXPTIME (transclusion) (links | edit)
- Exponential hierarchy (transclusion) (links | edit)
- Elementary recursive function (transclusion) (links | edit)
- Computable function (transclusion) (links | edit)
- NL (complexity) (transclusion) (links | edit)
- L (complexity) (transclusion) (links | edit)
- FL (complexity) (transclusion) (links | edit)
- SL (complexity) (transclusion) (links | edit)
- RL (complexity) (transclusion) (links | edit)
- APX (transclusion) (links | edit)
- P/poly (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)
- NL-complete (transclusion) (links | edit)