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.
La complessità della comunicazione è un esempio di quale tipo di misura?
misure di complessità misure di complessità complessità