complessita
complessità [Der. di complesso] [FAF] (a) L'essere complesso, il fatto di costituire un sistema di più parti o elementi interdipendenti in relazione funzionale fra di loro; (b) specific., la lunghezza della minima istruzione necessaria per simulare il comportamento del sistema: v. Gödel, teorema di: III 58 a. ◆ [MCS] C. algoritmica: v. caos: sviluppi recenti: VI 619 f. ◆ [MCS] C. assoluta di una successione: una possibile misura della c. di una successione (v. oltre): v. entropia e informazione: II 427 c. ◆ [ELT] [INF] C. di calcolo: caratteristica quantitativa di un problema o di un algoritmo di calcolo, che influisce sulla possibilità o convenienza della loro pratica risoluzione o esecuzione manuale o automatica; si esprime, per es., mediante il minimo numero di operazioni elementari che portano alla soluzione del pro-blema o alla conclusione dell'algoritmo: v. complessità di calcolo. ◆ [MCS] C. di una successione: misura della quantità di informazione contenuta in una successione di numeri: v. entropia e informazione: II 427 c. ◆ [MCS] C. temporale e spaziale del moto: v. entropia e informazione: II 430 c. ◆ [INF] Classe di c.: v. complessità di calcolo: I 663 e. ◆ [INF] Teoria assiomatica della c.: v. complessità di calcolo: I 663 e.