Metodo numerico basato su procedimenti probabilistici, usato in statistica per la risoluzione di problemi di varia natura, che presentano difficoltà analitiche non altrimenti o difficilmente superabili. [...] la F(X). In pratica, invece di servirsi di un campione di numeri effettivamente estratti a caso, si ricorre a una sequenza di numeri ottenuti con un processo iterativo ben determinato; tali numeri vengono detti pseudo-casuali giacché, pur non essendo ...
Leggi Tutto
combinatore
combinatóre [Der. di combinare, comp. dei lat. cum "con" e bini "a due a due", cioè "aggiungere qualcosa a una cosa simile", sia nel caso di oggetti, sia nel caso di azioni o effetti] [FTC] [...] , in vari modi, determinati componenti circuitali: per es., come nei veicoli a trazione elettrica, atto a connettere, secondo una certa sequenza, induttori e indotti di motori elettrici in serie, in serie-parallelo e in parallelo fra loro. ◆ [ELT] C ...
Leggi Tutto
lògica matemàtica Branca della logica, che utilizza un linguaggio simbolico e adotta un sistema di calcolo di tipo algebrico per esaminare le espressioni di un discorso deduttivo. Queste ultime possono [...] prima di tutto stabilire il linguaggio, che è basato su un adeguato insieme di simboli fondamentali detto alfabeto; una sequenza di tali simboli si dice espressione e le espressioni ottenute in conformità a regole di formazione prefissate sono dette ...
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 [...] dimostra che il limite per N che tende all'infinito è un insieme di Cantor.
A ogni punto p di Λ si può ora associare una sequenza infinita di simboli {sk}, dove sk può assumere i valori 1 o 2 in base alla regola ϕk(p)∈Vsk. A ogni punto si fa quindi ...
Leggi Tutto
FFT (Fast Fourier transform)
Lorenzo Seno
Tecnica che consiste nel trovare i coefficienti per l’espressione di campioni in termini di una serie di Fourier di sinusoidi e cosinusoidi, di frequenze (temporali [...] e b{[ per gli N campioni x{[=nΔx, dove Δx è il passo di campionamento:
con m=0,...,N. La sequenza
fornisce lo spettro numerico della sequenza x0,...,xn−1. La soluzione del sistema di equazioni richiede l’inversione di una matrice, che implica in ...
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 [...] , in ognuno dei quali la probabilità P{A} di un certo evento A di verificarsi è fissata nell’intervallo [0,1] (per es., una sequenza di lanci di una moneta), la relazione
è valida per ogni ε>0 al tendere di n∈ℕ a infinito; qui μn è il numero di ...
Leggi Tutto
teorema In matematica e nelle scienze deduttive, ogni enunciato (o formula o proprietà) che può essere dimostrato, cioè che può essere dedotto logicamente dagli enunciati primitivi, detti assiomi o postulati. [...] altri enunciati.
In un sistema formale si chiama t. (o enunciato dimostrabile) l’ultima formula di una dimostrazione, cioè di una sequenza finita di formule tali che ciascuna di esse o è un assioma o è una conseguenza immediata di formule precedenti ...
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 [...] la stabilità e l'attività enzimatica necessarie a garantire il funzionamento cellulare. La probabilità che l'ottimalità di queste sequenze amminoacidiche sia nata per caso è praticamente zero ed è necessario ipotizzare l'esistenza di una causa, di un ...
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 [...] 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 questo senso si parla di cicli di numeri p. generati da un numero ...
Leggi Tutto
Economia
P. economica Il complesso degli interventi dello Stato nell’economia, realizzati spesso sulla base di un piano pluriennale (in questo senso il termine si alterna, nell’uso, con pianificazione). [...] al corrispondente problema a i+1 variabili. In particolare, dette x0, x1, …, xn, n variabili di stato e a0, a1, …, an una sequenza di azioni tali che la conoscenza dello stadio (xi, ai) permetta la conoscenza dello stato xi+1; indicando con w(xi, ai ...
Leggi Tutto
sequenza
sequènza (ant. o pop. seguènza) s. f. [dal lat. tardo sequentia, der. di sequens -entis, part. pres. di sequi «seguire»; in alcuni sign., come il 2 e il 3, ricalca il fr. séquence]. – Genericam., séguito, successione, serie di cose,...
sequenziare
v. tr. [der. di sequenza, sull’esempio dell’ingl. (to) sequence] (io sequènzio, ecc.), non com. – Disporre in sequenza, ordinare secondo una sequenza; in partic., in biologia, determinare la sequenza di nucleotidi caratteristica...