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.
Che cosa viene solitamente utilizzato per definire in senso lato le misure di complessità?
assiomi di complessità Blum gli assiomi di complessità Blum gli assiomi di complessità Blum