E (complessità) - definizione. Che cos'è E (complessità)
Diclib.com
Dizionario in linea
Nessun risultato trovato

Wikipedia

E (complessità)
Nella teoria della complessità computazionale, la classe di complessità E è l'insieme di problemi decisionali che possono essere risolti da una macchina deterministica di Turing nel tempo 2O(n) ed è perciò uguale alla classe di complessità DTIME(2O(n)).