Category:Complexity classes

From Freepedia

For more information, see the article about [[{{{1|Complexity classes}}}]].

Articles in category "Complexity classes"

There are 54 articles in this category.

Complexity class B BPP BQP C Co-NP Co-NP-complete Complexity classes P and NP D DSPACE DTIME E E (complexity) ELEMENTARY ESPACE EXPSPACE EXPTIME Exponential hierarchy Exponential time F FL (complexity) FNP (complexity) FP (complexity)

I Interactive proof system L L (complexity) Linear time List of complexity classes N NC (complexity) NE (complexity) NESPACE NEXPSPACE NEXPTIME NL (complexity) NP (complexity) NP-complete NP-easy NP-equivalent NP-hard NSPACE NTIME P P (complexity) P-complete

P cont. PH (complexity) PP (complexity) PSPACE PSPACE-Hard PSPACE-complete Polynomial hierarchy Polynomial time Probabilistically checkable proof R RL RLP RP (complexity) S SL (complexity) Sharp-P Sharp-P-complete U UP (complexity) Z ZPL ZPP