4 relazioni: BPP (complessità), Complessità temporale, E (disambigua), Glossario delle classi di complessità.
BPP (complessità)
Nella teoria della complessità computazionale, BPP (Bounded-error Probabilistic Polynomial time, "tempo polinomiale probabilistico con errore limitato") è una classe di complessità a cui appartengono quei problemi decisionali che richiedono un tempo polinomiale per avere una soluzione probabilistica corretta.
Nuovo!!: E (complessità) e BPP (complessità) · Mostra di più »
Complessità temporale
In informatica, la complessità temporale di un algoritmo quantifica la quantità di tempo impiegata da un algoritmo a essere eseguito in funzione della lunghezza della stringa che rappresenta l'input:226.
Nuovo!!: E (complessità) e Complessità temporale · Mostra di più »
E (disambigua)
*E – quinta lettera dell'alfabeto italiano.
Nuovo!!: E (complessità) e E (disambigua) · Mostra di più »
Glossario delle classi di complessità
Questa pagina presenta un glossario delle classi di complessità, insiemi concernenti la teoria della complessità computazionale.
Nuovo!!: E (complessità) e Glossario delle classi di complessità · Mostra di più »