deterministicodeterminìstico [agg. (pl.m. -ci) Der. di determinismo] [FAF] Effetto d.: effetto che proviene in modo univoco e quantitativamente definibile da cause chiaramente individuate; per es., [...] nella fisica medica, v. radiazioni ionizzanti, effetti biologici delle: IV 668 b. ◆ [INF] Funzionamento d.: v. algoritmi, teoria degli: I 101 e. ◆ [FAF] Legge d.: regola la transizione da uno stato di ...
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
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
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] . Savitch, S. Cook, R. Karp, D. Johnson, L. Levin e altri, volte a caratterizzare (anche mediante modelli di calcolo non deterministici, in cui cioè le computazioni non sono costituite da una sequenza univoca di passi ma si diramano con una struttura ...
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
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
sistema
sistèma [Der. del lat. systema, dal gr. sy´stema "insieme di cose", che è da synístemi "riunire"] [LSF] (a) Oggetto che, pur essendo costituito da più elementi interconnessi e interagenti tra [...] : v. intelligenza artificiale: III 236 a. ◆ [FAF] S. fisico aperto: v. causalità: I 535 f. ◆ [FAF] S. fisico deterministico e indeterministico: v. teoria: VI 131 d. ◆ [ALG] [FAF] S. formale: una teoria deduttiva costituita solo dal suo linguaggio ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] dal feedback, mentre proprio la macchina è ciò che viene generalmente citato come l'esempio per eccellenza di sistema deterministico.
Prima di proseguire questa trattazione teorica, consideriamo nei particolari il feedback da un punto di vista più ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] utilizza il rumore per sfuggire dai minimi locali. - Nella macchina di Boltzmann i neuroni non sono caratterizzati da una soglia deterministica, ma da una regola di decisione probabilistica, secondo la quale il neurone k-esimo si trova nello stato Sk ...
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...
càos (ant. cao; pop. càosse e ant. caòsse) s. m. [dal lat. chaos, gr. χάος (che contiene la stessa base χα- dei verbi χαίνω, χάσκω «essere aperto, spalancato»; cfr. χάσμα «voragine»)]. – 1. Nelle antiche cosmologie greche, il complesso degli...