2-EXPTIME

• WikicatComplexityClasses

AC (complexity)

• WikicatComplexityClasses

AC0

• WikicatComplexityClasses

ACC0

• WikicatComplexityClasses

ALL (complexity)

• WikicatComplexityClasses

APX

• WikicatComplexityClasses

Arithmetical hierarchy

• WikicatComplexityClasses

BPP (complexity)

• WikicatComplexityClasses

BQP

• WikicatComplexityClasses

CC (complexity)

• WikicatComplexityClasses

Co-NP

• WikicatComplexityClasses

Co-NP-complete

• WikicatComplexityClasses

Complexity class

• WikicatComplexityClasses

DLOGTIME

• WikicatComplexityClasses

DSPACE

• WikicatComplexityClasses

DTIME

• WikicatComplexityClasses

E (complexity)

• WikicatComplexityClasses

ELEMENTARY

• WikicatComplexityClasses

ESPACE

• WikicatComplexityClasses

EXPSPACE

• WikicatComplexityClasses

EXPTIME

• WikicatComplexityClasses

Exponential hierarchy

• WikicatComplexityClasses

FL (complexity)

• WikicatComplexityClasses

FNP (complexity)

• WikicatComplexityClasses

FO (complexity)

• WikicatComplexityClasses

FP (complexity)

• WikicatComplexityClasses

GapP

• WikicatComplexityClasses

Graph isomorphism problem

• WikicatComplexityClasses

Immerman–Szelepcsényi theorem

• WikicatComplexityClasses

Interactive proof system

• WikicatComplexityClasses

L (complexity)

• WikicatComplexityClasses

LH (complexity)

• WikicatComplexityClasses

LOGCFL

• WikicatComplexityClasses

NC (complexity)

• WikicatComplexityClasses

NE (complexity)

• WikicatComplexityClasses

NEXPTIME

• WikicatComplexityClasses

NL (complexity)

• WikicatComplexityClasses

NL-complete

• WikicatComplexityClasses

NP (complexity)

• WikicatComplexityClasses

NP-completeness

• WikicatComplexityClasses

NP-easy

• WikicatComplexityClasses

NP-equivalent

• WikicatComplexityClasses

NP-hardness

• WikicatComplexityClasses

NP-intermediate

• WikicatComplexityClasses

NSPACE

• WikicatComplexityClasses

NTIME

• WikicatComplexityClasses

Nonelementary problem

• WikicatComplexityClasses

P versus NP problem

• WikicatComplexityClasses

P-complete

• WikicatComplexityClasses

PH (complexity)

• WikicatComplexityClasses

PLS (complexity)

• WikicatComplexityClasses

PP (complexity)

• WikicatComplexityClasses

PPA (complexity)

• WikicatComplexityClasses

PPAD (complexity)

• WikicatComplexityClasses

PPP (complexity)

• WikicatComplexityClasses

PR (complexity)

• WikicatComplexityClasses

PSPACE

• WikicatComplexityClasses

PSPACE-complete

• WikicatComplexityClasses

Parameterized complexity

• WikicatComplexityClasses

Parity P

• WikicatComplexityClasses

poly

• WikicatComplexityClasses

poly

• WikicatComplexityClasses

PolyL

• WikicatComplexityClasses

Polynomial hierarchy

• WikicatComplexityClasses

Polynomial-time approximation scheme

• WikicatComplexityClasses

Pseudo-polynomial time

• WikicatComplexityClasses

R (complexity)

• WikicatComplexityClasses

RE (complexity)

• WikicatComplexityClasses

RL (complexity)

• WikicatComplexityClasses

RP (complexity)

• WikicatComplexityClasses

Random-access Turing machine

• WikicatComplexityClasses

S2P (complexity)

• WikicatComplexityClasses

SC (complexity)

• WikicatComplexityClasses

SL (complexity)

• WikicatComplexityClasses

SNP (complexity)

• WikicatComplexityClasses

Sharp-P

• WikicatComplexityClasses

Sharp-P-complete

• WikicatComplexityClasses

Strong NP-completeness

• WikicatComplexityClasses

TC (complexity)

• WikicatComplexityClasses

TC0

• WikicatComplexityClasses

TFNP

• WikicatComplexityClasses

Time complexity

• WikicatComplexityClasses

UP (complexity)

• WikicatComplexityClasses

Weak NP-completeness

• WikicatComplexityClasses

WikicatComplexityClasses

ZPP (complexity)

• WikicatComplexityClasses