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
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] possibile secondo un qualche criterio specificato. Un a. è caratterizzato essenzialmente da due elementi: la complessitàcomputazionale, relativa al numero di operazioni elementari necessarie per produrre l’output (direttamente legato al tempo di ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] . La difficoltà di risoluzione di questo problema (generalmente indicata come complessitàcomputazionale, v. informatica: Scienze dell'informazione e complessità: Sistemi complessi, in questa Appendice) è strettamente collegata con la difficoltà di ...
Leggi Tutto
Informatica musicale
Alvise Vidolin
Con lo sviluppo delle tecnologie multimediali la musica è diventata una delle fonti d'informazione trattate dall'informatica, al pari dei numeri, dei testi, della [...] con basso tasso di rumore. Alla generalità si contrappone un elevato numero di parametri di controllo e una complessitàcomputazionale che aumenta con la densità spettrale del suono. La sintesi additiva, per gli evidenti legami con l'armonia ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] dei codici di crittografia e la costruzione di sistemi affidabili hanno introdotto alcuni concetti nuovi nella complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle verifiche e infine alla ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] dei codici di crittografia e la costruzione di sistemi affidabili hanno introdotto alcuni concetti nuovi nella complessitàcomputazionale, portando a una maggiore considerazione della natura delle dimostrazioni e delle verifiche e infine alla ...
Leggi Tutto
Reti neurali
100.000.000.000 neuroni, 700.000.000.000.000 sinapsi per costruire un pensiero
Modelli interpretativi dei circuiti neuronali
diPaolo Del Giudice
13 luglio
Al Dartmouth College, nel New Hampshire, [...] è piena di ‘esempi giocattolo’ affrontati con successo, ma mai maturati in applicazioni reali, perché la complessitàcomputazionale del problema spesso cambia severamente con la scala del problema stesso. Nel seguito accenniamo a due applicazioni ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] di P in QP sia o meno stretta è uno dei tanti problemi aperti che costellano la teoria della complessitàcomputazionale.
Calcolo molecolare
Il paradigma di calcolo chiamato calcolo molecolare (o anche DNA computing) è stato introdotto in alcuni ...
Leggi Tutto
Automazione
Alessandro Agnetis
Alberto Bemporad
Nell’automazione si fondono contenuti e metodologie che si sono sviluppate nella scienza dell’automatica e nella ricerca operativa grazie all’impiego [...] impossibile prevedere tale comportamento, anche nel caso completamente deterministico e a informazione completa. Gli studi sulla complessitàcomputazionale, sui sistemi non lineari e, in generale, sul caos, hanno permesso di gettare una luce su ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] tipici esempi sono i sistemi amorfi, i vetri di spin, le interfacce e le reti neurali.
Informatica
complessità C. computazionale Disciplina che studia la misura delle difficoltà incontrate nel risolvere le varie classi di problemi che si presentano ...
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...