Tijd en ruimte zijn beide voorbeelden van welk type hulpbron?
Analoge definities kunnen worden gemaakt voor ruimtevereisten. Hoewel tijd en ruimte de meest bekende complexiteitsbronnen zijn, kan elke complexiteitsmaatstaf worden gezien als een rekenhulpmiddel. Complexiteitsmetingen worden zeer algemeen gedefinieerd door de Blum-complexiteitsaxioma's. Andere complexiteitsmaten die in de complexiteitstheorie worden gebruikt, zijn communicatiecomplexiteit, circuitcomplexiteit en complexiteit van de beslissingsboom.
complexiteitsbronnen complexiteitsbronnen