MMark Kac
di Mark Kac
SOMMARIO: 1. Preliminari. □ 2. Alcune sottigliezze matematiche. □ 3. Alcune classi generali di processi stocastici con esempi: a) processi diMarkov con spazio degli stati finito [...] tempo.
2. A causa della scelta degli esempi, il lettore può aver avuto l'impressione che i processi, e le catene, diMarkov siano usati soprattutto in fisica e in chimica. Questo non è affatto vero. Vi sono esempi interessanti e molto significativi ...
Leggi Tutto
Stocastica
Mark Kac
Storicamente i processi stocastici furono introdotti nel mondo della scienza (e più tardi della matematica) sotto una forma assai diversa da quella derivante dalla definizione formale [...] stazionario.
Dovrebbe essere ora chiaro che la matrice P caratterizza il processo x(n) e dunque la teoria delle catenediMarkov con spazio degli stati finito si riduce alla teoria delle matrici che soddisfano [14] e [15] (le cosiddette matrici ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] , con le seguenti proprietà: (a) il processo stocastico in questione è un esempio di una struttura matematica molto comune, detta catenadiMarkov, in cui la probabilità che il valore di x(t+1) sia pari a y dipende, oltre che da y, solamente dal ...
Leggi Tutto
funzione
funzióne [Der. del lat. functio -onis, dal part. pass. functus di fungi "adempiere"] Concetto che s'identifica con quello di applicazione, essendo peraltro preferito se l'insieme di arrivo è [...] per passare da una carta a un’altra di un atlante di una varietà: v. varietà differenziabili infinito-dimensionali: VI 492 e. (b) ◆ Data una catenadiMarkov, è la f. che fornisce le probabilità del sistema di passare da uno stato a un altro. ◆ F ...
Leggi Tutto
Monte Carlo, metodo
Samantha Leorato
Classe di algoritmi (➔ algoritmo) che sfruttano il campionamento casuale per ottenere un’approssimazione di un risultato, il cui calcolo esatto può essere difficile [...] campionare da una distribuzione di probabilità, è chiamata Markov Chain Monte Carlo (MCMC). Questi algoritmi si basano sulla costruzione di una catenadiMarkov (➔ Markov, catenadi; processo aleatorio) la cui distribuzione di equilibrio coincide con ...
Leggi Tutto
Bioinformatica
Sergio Nasi
La bioinformatica, che ha per oggetto la gestione e l’analisi dell’informazione biomedica attraverso i computer, si è sviluppata grandemente sotto l’impulso del Programma [...] , o per predire le regioni codificanti nella sequenza del genoma e le modalità di ripiegamento delle proteine. Derivano il loro nome dalla catenadiMarkov, una successione di stati nella quale il passaggio da uno stato presente a uno futuro avviene ...
Leggi Tutto
Ordinare il mondo
Paolo Zellini
La matematica intesa come una razionalizzazione dell’esperienza, secondo la concezione del filosofo e matematico italiano Federigo Enriques (1871-1946), ha sempre cercato [...] congiunge i a j, cioè Lij=1. Le pagine (nodi) possono considerarsi come gli n stati di una catenadiMarkov con matrice di transizione P: pij=1/deg(i) è la probabilità di collegarsi da i a j in un istante qualsiasi. Quindi, se pi(k) è la probabilità ...
Leggi Tutto
transizione, matrice di
transizione, matrice di in informatica teorica, matrice che descrive le possibili transizioni tra i vari stati di un → automa.
☐ In statistica, indica in modo analogo le transizioni [...] di stato di un processo stocastico riconducibile a una catenadi → Markov. ...
Leggi Tutto
RUSSIA (A. T., 11-16, 66-74 ,84-87, 102-104)
Giuseppe CARACI
Fabrizio CORTESI
Mario SALFI
Jozef KOSTRZEWSKI
Giovanni MAVER
Arthur HABERLANDT
Miron MALKIEL-JIRMOUNSKI
Ettore LO GATTO
Tomaso NAPOLITANO
*
Egon [...] settentrionali, dove era di regola collocata una grande catenadi monti (Rhipei o Rhiphaei di essi vanno ricordati Biardi, Heine, Allegri, Markov e Makarov. Nel sec. XIX bisogna ricordare A. L′vov (1799-1870), autore di Salmi, di uno Stabat e di ...
Leggi Tutto
(App. III, i, p. 178)
Nell'a. si fondono contenuti e metodologie sviluppatisi nell'automatica (v. controlli automatici, App. III, i, p. 430; IV, i, p. 523; V, i, p. 721; automatica, App. IV, i, p. 202; [...] distribuiti, stocastici); teoria statistica, teoria delle file d'attesa, catenediMarkov, simulazione, teoria delle scorte, affidabilità, manutenibilità, disponibilità; reti logiche, reti di attività, grafi e ipergrafi, automi a stati finiti, reti ...
Leggi Tutto
markoviano
(o marcoviano; anche marcoffiano) agg. – Relativo al matematico russo A. A. Markov senior (1856-1922): catene m. o processi m., sequenze di eventi aleatorî in cui la probabilità che un particolare evento della catena sia caratterizzato...