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
toro
Fabio Sterpone
Superficie geometrica simile a una ciambella o a un salvagente. Questa superficie si ottiene facendo ruotare una circonferenza, che si definisce generatrice, intorno a un asse complanare [...] equazioni parametriche:
dove p e t sono due parametri che prendonovalore nell’intervallo 0 e 2π. I valori r e R, entrambi maggiori di 0, indicano, rispettivamente, il raggio del tubo e la distanza dal centro della ciambella.
→ Caos deterministico ...
Leggi Tutto
L'evoluzione temporale dei sistemi - in particolare di quelli deterministici, cioè tali che la conoscenza del sistema a un dato istante ne determina tutta l'evoluzione futura - è stata negli ultimi decenni [...] infinito). Nel 18° e nel 19° sec. il sogno era di poter descrivere esattamente la dinamica di ogni sistema deterministico qualunque fosse il suo stato iniziale: in termini moderni si direbbe che si voleva mostrare l'integrabilità di ogni sistema ...
Leggi Tutto
PROBABILITÀ
Italo Scardovi
Giorgio Dall'Aglio
Misura della probabilità
di Italo Scardovi
La probabilità come numero reale
Nel parlar comune, 'probabilità' è parola che esprime incertezza, ora per [...] di più e di diverso da un vago soccorso epistemico all'umana conoscenza nei confronti di un inafferrabile mondo deterministico. Scriverà Henry Poincaré: "Bisogna dunque che il caso sia altra cosa dal nome che diamo alla nostra ignoranza" (Science ...
Leggi Tutto
Previsione
Italo Scardovi
di Italo Scardovi
Previsione
La previsione nella scienza
Da sempre l'uomo s'interroga sul futuro. Da sempre cerca nei dati del mondo i segni di ciò che l'aspetta. Tra intuizioni [...] data, costituisce la principale e talora l'unica base empirica per interpretare i fenomeni sismici (entro quadri teorici tra il deterministico e l'indeterministico, tra il caotico e lo stocastico), e per tentare di prevedere il 'dove' e il 'come', se ...
Leggi Tutto
Si dice di sistemi o fenomeni governati o associati a equazioni n.; un sistema n. è un sistema dinamico la cui evoluzione è regolata da equazioni n. nelle variabili che ne definiscono lo stato.
Elettronica
In [...] è intrinsecamente legato alla non linearità delle equazioni del mo;to (➔ meccanica); fenomeni n. sono per esempio il caos deterministico (➔ caos), i solitoni (➔ solitone), i fenomeni dell’ottica n. e dell’acustica n. (➔ ottica; suono).
Matematica
La ...
Leggi Tutto
drift
drift 〈drift〉 [s.ingl. Der. di to drift "guidare", "trasportare", usato in it. come s.m.] [LSF] Termine usato in varie discipline come equivalente a deriva, trascinamento, scorrimento, corrente, [...] correnti che li trasportarono e quindi risalire ai centri di origine dei vari ghiacciai. ◆ [PRB] Il termine deterministico del campo di velocità delle equazioni differenziali stocastiche, detto anche campo di trascinamento: v. equazioni differenziali ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] vettore x(t), a partire dal suo stato, x(0), all’istante iniziale: x(0)→x(t). Le più comuni leggi di evoluzione deterministiche sono le equazioni differenziali: dx/dt=f(x), e le mappe (o applicazioni), nelle quali il tempo assume valori discreti: x(t ...
Leggi Tutto
Si ha un problema di d. quando si deve scegliere tra differenti alternative, tenendo conto delle conseguenze che possono essere "certe" o "incerte". Nel primo caso si hanno i "problemi" di d. in condizioni [...] come una corretta valutazione della situazione aleatoria data. Ci si riporta pertanto a un problema puramente deterministico. Se si adottano invece concezioni più restrittive sulla probabilità, per es. le classiche concezioni "oggettivistiche", le ...
Leggi Tutto
PROGRAMMAZIONE LINEARE (App. III, 11, p. 494)
Amato Herzel
LINEARE Tra gli argomenti che maggiormente hanno attirato l'attenzione degli studiosi di p. l. negli ultimi anni possono essere segnalati in [...] modo il criterio di ottimalità; per es. si può porre:
oppure
Nel caso che le aij siano costanti, è facile trovare l'equivalente deterministico delle [10]: se Fi(b) è la funzione di ripartizione di bi, indicato con bαi il più piccolo valore di bi tale ...
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...
caos
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...