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) - 14:47, 25 August 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
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
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
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) - 00:08, 11 September 2024
digiTANTO.it. Computazione Teoria della computabilità effettiva Teoria della computazione Teoria della complessità computazionale Altri progetti Wikimedia...
4 KB (638 words) - 14:14, 2 June 2024
applicata Fluidodinamica computazionale Archeologia computazionale Teoria della computazione Teoria della complessità computazionale https://it.knowledgr...
2 KB (230 words) - 09:46, 11 February 2023
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
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
Macchina di Turing (section Macchina computazionale)
questioni riguardanti la teoria della computazione. In particolare fa uso della macchina di Turing la teoria della complessità computazionale. In base agli oggetti...
52 KB (7,377 words) - 08:14, 23 September 2024