complessitacomputazionalecomplessità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 ...
Leggi Tutto
complessitacomputazionale 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). ...
Leggi Tutto
complessitacomputazionale 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 ...
Leggi Tutto
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 ...
Leggi Tutto
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...
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...