Definizioni analoghe possono essere fatte per le esigenze di spazio. Sebbene il tempo e lo spazio siano le risorse di complessità più conosciute, qualsiasi misura di complessità può essere vista come una risorsa computazionale. Le misure di complessità sono molto generalmente definite dagli assiomi di complessità Blum. Altre misure di complessità utilizzate nella teoria della complessità includono la complessità della comunicazione, la complessità del circuito e la complessità dell' albero decisionale.
Tempo e spazio sono entrambi esempi di quale tipo di risorsa?
complessità