complessita computazionale 

complessità computazionale o complessità di calcolo, teoria che, nell’ambito della teoria della computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] n archi, il controllo richiederà un tempo dell’ordine di O(n), quindi polinomiale. Si definisce, quindi, la classe di complessità computazionale NP come la classe dei problemi che, posti in una qualsiasi forma di riconoscimento o di decisione, sono

complessita computazionale

complessita computazionale NP 

complessità computazionale NP locuzione con cui si indica la complessità di calcolo di un problema di decisione (un problema cioè la cui soluzione può essere soltanto «sì» [...] si decide, quindi, in tempo polinomiale se una particolare istanza del problema (cioè i valori assunti dai parametri che vi compaiono) è affermativa o meno, ma si verifica un’istanza affermativa in tempo polinomiale (→ complessità computazionale).

complessita computazionale NP

complessita computazionale P 

complessità computazionale P locuzione con cui si indica la complessità di calcolo di un problema di decisione (un problema cioè la cui soluzione può essere soltanto «sì» [...] «no») risolubile in un tempo polinomiale (correlato alla dimensione del problema). In sostanza per un problema di complessità computazionale P esiste un algoritmo di soluzione il cui tempo di risoluzione è funzione polinomiale delle dimensioni dei

complessita computazionale P

complessita polinomiale 

complessità polinomiale → complessità computazionale.

complessita polinomiale

problema, istanza di un 

problema, istanza di un → complessità computazionale.

problema, istanza di un

calcolo, complessita di 

calcolo, complessità di → complessità computazionale.

calcolo, complessita di

decisione, forma di 

decisione, forma di → complessità computazionale.

decisione, forma di

ottimizzazione, forma di 

ottimizzazione, forma di → complessità computazionale.

ottimizzazione, forma di

riconoscimento, forma di 

riconoscimento, forma di → complessità computazionale.

riconoscimento, forma di

Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’i. si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. [...] memoria (ossia del sottoinsieme di informazioni presenti in ingresso e utili alle elaborazioni), la complessità computazionale, il parallelismo, i linguaggi di programmazione, le trasformazioni di rappresentazione, le architetture di elaborazione

informatica

neuronale 

agg. [der. di neurone]. – 1. Di neuroni, relativo al neurone: formazioni n.; degenerazione neuronale. In partic., in biofisica, rete n., la complessa rete di cellule (i neuroni), con un numero enorme di interconnessioni reciproche ...

neuronale

indice 

ìndice s. m. [dal lat. index -dĭcis, propr. «indicatore», der. del tema di indicare «indicare»]. – 1. In senso generico ed etimologico (da cui si sviluppano tutti i sign. particolari), qualsiasi cosa che serve a indicare. In origine ...