La teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo...
15 KB (2,677 words) - 09:24, 15 March 2023
termine complessità fa sì che si parli di “teoria” della complessità in molteplici domini anche disgiunti, e "una" teoria della complessità in effetti...
39 KB (4,864 words) - 22:03, 30 July 2024
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...
6 KB (891 words) - 13:48, 22 July 2024
Classe di complessità. Il concetto di tempo polinomiale conduce a varie classi di complessità nella teoria della complessità computazionale. Alcune classi...
40 KB (4,821 words) - 13:49, 20 June 2024
domanda molto importante per l'informatica teorica. Si veda teoria della complessità computazionale per una discussione più completa. La congettura di Hodge...
9 KB (1,152 words) - 23:52, 21 July 2024
O-grande (category Teoria della complessità computazionale)
ad a {\displaystyle a} sono entrambi considerati. Nella teoria della complessità computazionale, sono usati solamente quelli tendenti ad infinito; inoltre...
15 KB (2,226 words) - 16:27, 24 February 2024
computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli. Non va, quindi, confusa con la teoria della complessità computazionale....
2 KB (248 words) - 13:47, 14 February 2022
Informatica teorica (category Teorie dell'informatica)
complessità computazionale, computazione parallela e distribuita, computazione probabilistica, computazione quantistica, teoria degli automi, teoria dell'informazione...
4 KB (566 words) - 00:06, 23 March 2024
Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. Un esempio tipico di definizione...
8 KB (359 words) - 14:27, 23 January 2024
di stabilire se un dato numero è primo oppure no. Nella teoria della complessità computazionale, questo problema è a volte denotato come PRIMES, ed è stato...
89 KB (11,978 words) - 03:01, 2 August 2024
Informatica (section Teoria della computazione)
basati sulla loro complessità computazionale. Lo stesso argomento in dettaglio: Scienza computazionale. La scienza computazionale è il campo di studio...
52 KB (5,849 words) - 04:36, 19 August 2024