calcolabilita
calcolabilità in logica, termine che indica la possibilità di descrivere in modo sequenziale, deterministico e finito, una procedura di calcolo che consenta di pervenire a un dato risultato. [...] Si parla quindi di funzione calcolabile (o funzione computabile) quando è possibile indicare un procedimento di calcolo, costituito da un numero finito di passi, che permetta di computare i valori che ...
Leggi Tutto
random
random termine inglese (letteralmente: «casuale») utilizzato per indicare una procedura, una scelta, un’attribuzione di valore non connessa ad alcun procedimento deterministico. Qualsiasi procedimento [...] algoritmico implementato non è mai assolutamente casuale, perché segue una serie di istruzioni deterministiche; queste possono tuttavia essere costruite in modo tale da rendere imprevedibili i loro valori in uscita e, quindi, da simulare con buona ...
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
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
rischio sismico, mitigazione del
rìschio sìsmico, mitigazióne del. – Con l'obiettivo di sviluppare più efficaci strategie di prevenzione sismica, le azioni per la mitigazione del rischio sismico devono [...] algoritmi M8 alla fattispecie di megaeventi (M≥9); sono in corso promettenti ricerche in merito.
Scenari deterministici per la riduzione della vulnerabilità sismica. – La caratteristica di medio termine spaziotemporale delle previsioni basate sui ...
Leggi Tutto
Markov, catena di
Markov, catena di in probabilità, descrizione dell’evoluzione nel tempo di un sistema caratterizzato da un insieme discreto di stati in cui i cambiamenti di stato avvengono casualmente, [...] sistema in evoluzione è infatti caratterizzato dagli stati che esso assume nel tempo: se il sistema è di tipo deterministico (noto con esattezza il dato iniziale è possibile determinare i dati successivi), allora è possibile prevedere con certezza il ...
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
scorte, problema delle
scorte, problema delle in ricerca operativa, problema di ottimizzazione riguardante la gestione delle scorte di magazzino. Questo tipo di problema, seppur di carattere aleatorio, [...] dietro opportune semplificazioni produce un modello matematico di tipo deterministico, che risulta comunque utile per effettuare la necessaria programmazione nella gestione delle scorte. Per semplificare il problema da un punto di vista matematico si ...
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...