Selezione di 7 problemi matematici proposti nel 2000 dal Clay Mathematics Institute (CMI) di Cambridge, Massachusetts, che ha stanziato per la risoluzione di ognuno di essi un premio di 1 milione di dollari. [...] tra le classi di complessità computazionale P, cui appartengono i problemi che possono essere risolti con un algoritmo deterministico in un tempo polinomiale, e NP, cui appartengono i problemi che possono essere verificati (ma non risolti) nello ...
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
Sistemi dinamici. Origini e sviluppo
Giovanni Jona-Lasinio
La teoria dei sistemi dinamici è un settore della matematica pura e applicata che si è sviluppato intensamente a partire dagli anni Sessanta [...] una modulazione periodica non rientra tra queste e risultati del tipo indicato non sono noti per alcun modello deterministico di particelle interagenti. La dimostrazione di proprietà di mescolamento per grandezze fisiche che dipendono da un numero ...
Leggi Tutto
Previsioni economiche
Giovanni De Cindio
di Giovanni De Cindio
Previsioni economiche
Presupposti storici
La pratica sistematica delle previsioni economiche, cioè dell'attività di previsione avente [...] effetti di tutte le variabili non considerate nel modello. Nelle previsioni si assume che εt abbia valore zero.Le componenti deterministiche sono la costante α e la variabile del tempo (βt), che può essere considerata anche in forme diverse dal trend ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] e solo se almeno uno di questi percorsi termina in uno stato finale.
Un linguaggio L si dice libero se esiste un automa a pila M, deterministico o non, tale che L=L(M). Per esempio esiste un APND E tale che L(E)={ααr, con α∈{a,b}*}, ove αr indica la ...
Leggi Tutto
attrattore
attrattóre [s.m. e agg. (f. -trice) Der. di attrarre (→ attrattivo)] [ANM] [MCS] Per un'equazione differenziale o per le iterazioni di una trasformazione, è un insieme chiuso invariante A [...] simulazione numerica della legge di evoluzione dei sistemi considerati) che ha fatto parlare per la prima volta di caos deterministico, mentre lo studio delle loro proprietà geometriche ha messo in evidenza che essi sono da considerarsi come oggetti ...
Leggi Tutto
In matematica, termine coniato nel 1975 dal matematico francese B. Mandelbrot per indicare un particolare ente geometrico la cui forma è invariante nel cambiamento della scala delle lunghezze (proprietà [...] f. sono le caratteristiche di alcuni importanti fenomeni fisici, quali la turbolenza sviluppata (➔ turbolenza), il caos deterministico (➔ caos), i processi di cammini casuali ecc.
Il concetto di dimensione ha un ruolo centrale nella caratterizzazione ...
Leggi Tutto
Frattali
Luciano Pietronero
La geometria frattale permette di caratterizzare le strutture che godono della proprietà di invarianza di scala. Il termine frattale (dal latino fractus, rotto o frammentato) [...] e lo studio di strutture frattali e in questo senso sono molte le affinità con la teoria del caos deterministico.
La struttura frattale dell'Universo a grande scala
Un esempio particolarmente rilevante dell'applicazione di questi concetti è fornita ...
Leggi Tutto
Modellistica matematica
Giorgio Israel
Mimmo Iannelli
Caratteristiche e origini
di Giorgio Israel
Un modello matematico è uno schema espresso in linguaggio matematico e volto a rappresentare un fenomeno [...] sempre più esteso entro la cornice modellistica. Di particolare importanza, in questo ambito, è la tematica del caos deterministico, già sviluppata nell'ambito della scienza sovietica e che risale a una formulazione dovuta ai matematici H. Poincaré ...
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
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...