Nel calcolo delle probabilità (dal gr. στοχαστικός «congetturale»), lo stesso di casuale e aleatorio. Per estensione, nel linguaggio scientifico, si dice di strumento, procedimento, teoria, modello atti [...] in cui le variabili casuali assumono al più un’infinità numerabile di valori si dice processo a catenadiMarkov. È una catenadiMarkov (a parametro discreto) il processo s. illustrato sopra, nel quale, una volta noto, per es., X10, cioè il ...
Leggi Tutto
Nel calcolo delle probabilità, il modello matematico (detto anche passeggiata a caso o cammino aleatorio) che rappresenta il movimento di un punto soggetto a spostamenti casuali.
Il caso più semplice si [...] dalla sua ascissa Xn, è ovviamente una variabile casuale. Le p. sono studiate nell’ambito dei processi aleatori e, in quello delle catenediMarkov, per il semplice esempio indicato. Allo stesso modello si giunge se si considera una successione ...
Leggi Tutto
STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] problemi d'inferenza riguardano i più importanti e tradizionali processi stocastici (catenediMarkov, processi di diffusione, processi di punto). Per i processi di punto i progressi sono stati molto rapidi grazie alla loro struttura, maneggevolezza ...
Leggi Tutto
OPERATIVA, RICERCA
Francesco BRAMBILLA
Giuseppe POMPILJ
. La struttura economica odierna è caratterizzata dalla sempre crescente diffusione del principio della divisione del lavoro. Principio che [...] fino a che la macchina passa allo stato B?
Le due direttive danno luogo a due schemi dicatenediMarkov che permettono di calcolare il numero medio di pezzi che vengono costruiti quando s'impartisce l'una oppure l'altra. Precisamente si trova che ...
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
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] cj=b1,j+…+bn,j e θ è una costante compresa fra 0 e 1. Questa matrice descrive, attraverso una catenadiMarkov, il comportamento di un navigatore che si sposta da pagina a pagina seguendo a caso con probabilità θ i vari link presenti nelle singole ...
Leggi Tutto
I p. a., o p. "stocastici", sono lo strumento matematico per studiare l'evolversi nel tempo dei fenomeni dipendenti da fattori casuali. Come tale essi rientrano nell'ambito del calcolo delle probabilità, [...] correzioni) si ha, per h > 0:
con il limite nullo se E(Yr) = + ∞.
CatenediMarkov. - Si dice "p. a. a catenadiMarkov" o, più semplicemente, "catenadiMarkov", un p. a. marcoviano a parametro discreto, in cui le variabili aleatorie Xn possono ...
Leggi Tutto
(App. IV, I, p. 202)
Per quanto riguarda l'a., gli anni Ottanta hanno segnato un progresso in tutti i settori del processo produttivo, dal punto di vista sia tecnico che metodologico, paragonabile solo [...] non è ancora disponibile una teoria unificata, soprattutto per quanto riguarda la modellizzazione di fenomeni dinamici: sebbene le catenediMarkov finite, le reti di Petri, la teoria delle code, la simulazione a eventi discreti siano stati usati ...
Leggi Tutto
processo stocastico
processo stocastico successione di variabili aleatorie con la quale si rappresenta un sistema che si sviluppa nel tempo e nello spazio secondo leggi probabilistiche. Un processo stocastico [...] all’istante (t + s) dipendono soltanto da s e non da t, si dice che il processo stocastico è omogeneo. I processi stocastici markoviani omogenei e a parametro discreto sono detti catenedi → Markov e hanno applicazioni particolarmente importanti. ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] , seguendo un procedimento analogo al metodo delle catenediMarkov. In questo modo si ottengono i cosiddetti Markov random fields, che permettono di ricavare da serie di discontinuità, e quindi di caratteristiche, quella più probabile, in base a ...
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...