In informatica, tipo di calcolatore costituito da un numero elevato di processori elementari, collegati fra loro da una estesa rete di interconnessioni, in modo da realizzare architetture a elevato grado [...] una rete n., ogni neurone è un elemento piuttosto semplice, caratterizzato da un suo stato interno e dalle regole (deterministiche o probabilistiche) che stabiliscono le relazioni fra tale stato e le funzioni di ingresso e di uscita. L’architettura ...
Leggi Tutto
ordine
órdine [Der. del lat. ordo -inis] [LSF] (a) Disposizione regolare di più cose secondo una regola prefissata; (b) il grado più o meno grande di organizzazione interna di un sistema complesso, relativ. [...] casuale: v. caso: I 513 d. ◆ [FAF] O. cosmico: v. ordine: IV 307 c. ◆ [FAF] O. deterministico: o. prodotto dall'azione di leggi deterministiche: v. caso: I 513 e. ◆ [LSF] O. di grandezza: (a) il valore numerico approssimativo di una grandezza fisica ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] amminoacidiche sia nata per caso è praticamente zero ed è necessario ipotizzare l'esistenza di una causa, di un fattore deterministico sotto forma di selezione. Inoltre, considerando anche che la vita sul pianeta ha meno di 4 miliardi di anni, un ...
Leggi Tutto
Musica elettronica ed elettronica musicale
Lorenzo Seno
A partire dalla fine dell’Ottocento fino alla Seconda guerra mondiale, grazie alla diffusione dell’elettricità e dell’elettronica, fanno la loro [...] Koenig svilupperà Project 1, un generatore di contrappunti di serie di note e di durate secondo regole strettamente deterministiche che si riferiscono alla scuola del serialismo integrale (o strutturalismo). In seguito, attorno al 1972, Koenig stesso ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] di un ben preciso obiettivo. Le tecniche di tipo SPCC (sistemi di programmazione per cammino critico) sono generalmente deterministiche e associano agli archi funzioni del tempo e del costo di realizzo dell’attività associata. Esempi di tecniche SPCC ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] e i relativi linguaggi L1, L2 , una riduzione polinomiale da P1 a P2 è una funzione f da Σ* su Σ* tale che: 1) esiste un algoritmo polinomiale deterministico F che calcola f; 2) per ogni v∈Σ*, si ha v∈L1 se e solo se f(v)∈L2. Si dice allora che P1 si ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] un'equazione stocastica nota come equazione di Langevin:
[3] formula
in cui il primo termine rappresenta le forze deterministiche, per esempio l'interazione tra due particelle mesoscopiche, il secondo termine è dato dall'attrito e l'ultimo termine ...
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 [...] rispetto alle dimensioni L del problema. Un problema è detto NP (che appartiene alla classe NP) se una macchina di Turing non deterministica è in grado di risolverlo in tempo polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q ...
Leggi Tutto
LOGICA E INFORMATICA
Carlo Cellucci
I. McCarthy (1963) afferma che è ragionevole sperare che le relazioni tra l'i. e la l. matematica nel prossimo secolo saranno altrettanto fruttuose di quelle tra [...] ramo estendere e su quale formula operare senza alcun ordine prefissato. Tuttavia la costruzione dell'albero può essere resa deterministica fissando un ordine nella scelta dei rami da estendere e delle formule su cui operare che sia adeguato, cioè ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] . Un'altra classe importante è la classe NP: è definita come la P, ma ammette però anche macchine di Turing non deterministiche. Si ha così che un linguaggio è in NP se esiste una ricerca in un albero binario di altezza polinomiale che fornisce ...
Leggi Tutto
deterministico
determinìstico agg. [der. di determinismo] (pl. m. -ci). – Che è fondato sul determinismo: concezioni d.; interpretazione d. della realtà. ◆ Avv. deterministicaménte, secondo i principî e le teorie del determinismo: interpretare...
stocastico
stocàstico agg. [dal gr. στοχαστικός «congetturale», propr. «che mira bene, abile nel congetturare», der. di στοχάζομαι «mirare, congetturare» da στόχος «bersaglio, mira, congettura»] (pl. m. -ci). – 1. Nel calcolo delle probabilità,...