kompleksitetsteori
Kompleksitetsteori, fagområde inden for datalogi, hvor kompleksiteten af problemers løsning ved hjælp af computer undersøges. Et centralt element er studiet af algoritmers effektivitet i form af enten tidsforbrug eller pladsforbrug under problemløsningen. Dette kaldes tidskompleksitet hhv. pladskompleksitet. Et problem klassificeres