determinismo
determinismo [Der. di determinazione] [FAF] La concezione filosofica basata sull'universale determinazione causale degli eventi: secondo il d., non c'è accadimento del presente che non sia assolut. determinato da accadimenti del passato e non c'è evento futuro che non sia assolut. determinato da fatti del presente: cosicché, se si conoscesse nel-l'assoluta totalità delle sue condizioni ...
Leggi Tutto
Numeri che appaiono come derivanti da un campionamento casuale di una distribuzione uniforme, ma che sono in realtà generati da un algoritmo deterministico. Lo sviluppo dei calcolatori ha comportato un [...] dell’ordine della sua velocità di calcolo. Ovviamente la sequenza dei numeri generati da questi algoritmi p., essendo questi ultimi deterministici, è tale che se un numero ricompare nella sequenza, da quel momento in poi essa si ripete identica. In ...
Leggi Tutto
pseudocasuale
pseudocasuale [agg. Comp. di pseudo- e casuale] [PRB] Numeri p.: numeri che appaiono come derivanti da un campionamento casuale, ma che sono in realtà generati da un algoritmo deterministico: [...] v. Montecarlo, metodo: IV 105 b ...
Leggi Tutto
legge dei grandi numeri
Luca Tomassini
Principio secondo il quale sotto condizioni molto generali l’azione simultanea di un grande numero di fattori casuali conduce a un effetto sostanzialmente deterministico [...] (non casuale). Uno dei più importanti esempi di tale principio è la convergenza delle frequenze di occorrenza di un determinato evento (ossia del rapporto tra numero di eventi favorevoli e numero totale ...
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
caos
càos [s.m. Dal gr. cháos, che nelle antiche cosmologie greche indicava il complesso degli elementi materiali senza ordine preesistente al Cosmo, cioè all'Universo ordinato] [FAF] [MCS] Mancanza [...] di ordine e anche fenomeno privo di ordine: v. caos. ◆ [MCS] C. deterministico: proprietà di sistemi retti da leggi di evoluzione perfettamente deterministiche, tali però che una minima differenza nelle condizioni iniziali produce traiettorie che ...
Leggi Tutto
Geologia
Denominazione attribuita negli USA alle coltri detritiche deposte dai ghiacciai quaternari nelle loro alterne fasi di espansione e di ritiro. Costituiscono il cosiddetto materiale morenico di [...] che li trasportarono e quindi risalire ai centri di origine dei vari ghiacciai.
Matematica
Con riferimento alle equazioni differenziali stocastiche, il termine deterministico del campo di velocità, detto anche campo di trascinamento (➔ equazione). ...
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
Matematico e fisico russo, naturalizzato statunitense (n. Mosca 1935). Dopo essersi laureato presso la facoltà di matematica e meccanica dell'Università di Mosca nel 1957, ha iniziato la sua attività di [...] è necessariamente associata a molti gradi di libertà, contribuendo ad aprire il nuovo filone di ricerca denominato caos deterministico; negli anni Settanta ha elaborato un modello, costituito da un punto materiale confinato in un quadrato a pareti ...
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...