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 [...] di rappresentare e simulare il funzionamento di un sistema complesso.
L'introduzione della s. nello studio dei sistemi deterministici ha cambiato profondamente il contesto in cui operano scienziati, ingegneri e tecnici in quanto introduce elementi di ...
Leggi Tutto
Perceptron: passato e presente
Gérard Dreyfus Léon Personnaz
(Laboratoire d'Électronique, École Supérieure de Physique et de Chimie lndustrielles, Parigi, Francia)
Gérard Toulouse
(Laboratoire de Physique, [...] evidente che l'output della rete con il numero più piccolo di neuroni realizza un'approssimazione della parte deterministica del processo più soddisfacente di quella ottenuta dalla rete più grande.
Pertanto, l'obiettivo principale nel progetto della ...
Leggi Tutto
Perceptron
Gérard Dreyfus
Léon Personnaz
Gérard Toulouse
Le prime idee sui neuroni formali (con uscite binarie o continue) sono emerse come astrazioni nel corso degli studi sulle modalità di funzionamento [...] evidente che l'output della rete con il numero più piccolo di neuroni realizza un'approssimazione della parte deterministica del processo più soddisfacente di quella ottenuta dalla rete più grande. Pertanto, l'obiettivo principale nel progetto della ...
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
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
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
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] una funzione polinomiale. Un'altra classe rilevante è la NP, definita come la P, ma che ammette 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 ...
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...
meccanicismo
s. m. [der. di meccanico]. – 1. In generale, concezione di tipo materialistico che tende a spiegare le proprietà degli oggetti e dei processi del mondo fisico in termini esclusivamente meccanici, cioè sulla base di concetti connessi...