La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo...

termine complessità fa sì che si parli di “teoria” della complessità in molteplici domini anche disgiunti, e "una" teoria della complessità in effetti...

delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale. Nonostante ci sia in palio un premio di un milione di...

Classe di complessità. Il concetto di tempo polinomiale conduce a varie classi di complessità nella teoria della complessità computazionale. Alcune classi...

di stabilire se un dato numero è primo oppure no. Nella teoria della complessità computazionale, questo problema è a volte denotato come PRIMES, ed è stato...

domanda molto importante per l'informatica teorica. Si veda teoria della complessità computazionale per una discussione più completa. La congettura di Hodge...

introduzione divulgativa, vedi Classi di complessità P ed NP. Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili...

ad a {\displaystyle a} sono entrambi considerati. Nella teoria della complessità computazionale, sono usati solamente quelli tendenti ad infinito; inoltre...

basati sulla loro complessità computazionale. Lo stesso argomento in dettaglio: Scienza computazionale. La scienza computazionale è il campo di studio...

applicata Fluidodinamica computazionale Archeologia computazionale Teoria della computazione Teoria della complessità computazionale https://it.knowledgr...

complessità computazionale, computazione parallela e distribuita, computazione probabilistica, computazione quantistica, teoria degli automi, teoria dell'informazione...