Komplexitätsklasse

Eine Komplexitätsklasse $C$ ist eine Menge algorithmischer Probleme, gruppiert nach ihrem Ressourcenbedarf.

Formal:
Menge von Sprachen über einem Alphabet.

Intuitiv:
Menge von Problemen, die mit einem ähnlichen Aufwand an Zeit oder Speicher gelöst werden können.