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...

Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. Un esempio tipico di definizione...

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

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

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

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

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...

computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli. Non va, quindi, confusa con la teoria della complessità computazionale....

questioni riguardanti la teoria della computazione. In particolare fa uso della macchina di Turing la teoria della complessità computazionale. In base agli oggetti...

computerizzato (vedi per esempio intelligenza artificiale e teoria della complessità computazionale). Il concetto stesso di "problema" ha subìto continue trasformazioni...

dei casi di studio tipici dell'informatica teorica e della teoria della complessità computazionale. Il nome nasce dalla sua più tipica rappresentazione:...

teoria della computazione, teoria della complessità computazionale, e informatica teorica. La teoria della computazione esamina le limitazioni dei vari modelli...

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

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

dettaglio: Teoria della complessità computazionale. Un'ampia porzione della teoria degli algoritmi è lo studio della complessità, computazionale e spaziale...

PDF 05Cxx: sigla della sezione della MSC dedicata teoria dei grafi. Albero (grafo) Calcolo combinatorio Complessità computazionale Ottimizzazione combinatoria...

un più basso limite inferiore di complessità. Si vuole dimostrare che in un algoritmo confronti e scambi la complessità è Ω ( n log ⁡ n ) {\displaystyle...

un algoritmo non particolarmente efficiente, presentando una complessità computazionale dell'ordine di O ( n 2 ) {\displaystyle (n^{2})} confronti con...

digiTANTO.it. Computazione Teoria della computabilità effettiva Teoria della computazione Teoria della complessità computazionale Altri progetti Wikimedia...

sull'argomento teorie dell'informatica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Nella teoria della complessità computazionale...

pagina contiene la lista delle classi di complessità, insiemi concernenti la teoria della complessità computazionale. Nell'articolo computazione compare una...

presentata ha complessità temporale Θ ( n ) {\displaystyle \Theta (n)} mergesort richiama se stessa due volte, e ogni volta su (circa) metà della sequenza...

Counting sort è un algoritmo di ordinamento per valori numerici interi con complessità lineare. L'algoritmo si basa sulla conoscenza a priori dell'intervallo...

In teoria dei grafi un ordinamento topologico (in inglese topological sort) è un ordinamento lineare di tutti i vertici di un grafo diretto. I nodi di...

specifico algoritmo. Computazione Teoria della complessità computazionale Teoria della computabilità Teoria della computabilità effettiva Altri progetti...

decisionale come un problema, appartenente alla teoria della computabilità ed alla teoria della complessità computazionale, che può essere posto sotto forma di una...

Nella teoria della complessità computazionale, un problema computazionale è completo per una classe di complessità se è, in senso tecnico, tra i problemi...

Segui i suggerimenti del progetto di riferimento. Nella teoria della complessità computazionale, la classe di problemi PSPACE, che sta per polynomial space...