Catena di Markov
Luca Tomassini
Si dice markoviano un processo stocastico la cui evoluzione da un valore fissato a un tempo t non dipenda da quella precedente a t stesso. In altri termini, il passato [...] cui T sia un sottoinsieme (finito o infinito) dei numeri naturali ℕ è detto catena di Markov, anche se talvolta tale denominazione è riservata a processi di Markova valori in un insieme E al più numerabile.
In quest’ultimo caso, nell’ipotesi che T ...
Leggi Tutto
Nel linguaggio scientifico, in presenza di fenomeni casuali (o aleatori), p. di un evento è il numero, compreso fra 0 e 1, che esprime il grado di possibilità che l’evento si verifichi, intendendo che [...] aleatori, che ha inizio con i processi a catena introdotti da A. Markov, e si è sviluppato poi con i lim x→−∞Fξ(x)=0; (b) se (xn) è una
successione di numeri che tende decrescendo a x (xn↓x), allora lim F(xn)=F(x), cioè la F è continua da destra. ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] in modo astratto il procedimento di calcolo. Si hanno in questo modo la teoria delle macchine di A. Turing, la teoria degli a. normali di A.A. Markov, e i sistemi di produzioni di E.L. Post. L’aspetto convergente e interessante delle varie teorie ...
Leggi Tutto
Matematico russo (Jaroslavl´ 1857 - Odessa 1918), fratello di Sergej Michajlovič. Fu prof. nell'univ. di Char´kov (dal 1893) e poi membro dell'Accademia delle scienze di Pietroburgo; socio straniero dei [...] . Darwin. Nel calcolo delle probabilità L. elaborò il metodo delle funzioni caratteristiche, e, estendendo i risultati di A. A. Markov, dimostrò il cosiddetto teorema centrale estremo del calcolo delle probabilità sotto condizioni assai più generali. ...
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à, [...] irriducibili aperiodiche finite vale una serie di fondamentali risultati, i primi dei quali sono dovuti ad A.A. Markov:
3) π = (π1, ..., πk) (a meno di una costante moltiplicativa) l'unica soluzione dell'equazione pP = p;
4) la frequenza relativa ...
Leggi Tutto
VARIETÀ (App. II, 11, p. 1089; III, 11, p. 1069)
Edoardo Vesentini
La teoria delle v. ha compiuto rilevanti progressi nei suoi aspetti topologici e di geometria differenziale reale e complessa. Per le [...] sulle varietà. Tuttavia non si conosce ancora una classificazione completa delle v. compatte di dimensione 3, e A. A. Markov ha dimostrato, nel 1958, che non possono esistere algoritmi di classificazione per le v. compatte orientabili, triangolabili ...
Leggi Tutto
LOGICA MATEMATICA (XXI, p. 398; App. II, 11, p. 226)
Alberto PASQUINELLI
Ludovico GEYMONAT
MATEMATICA Il recente sviluppo della l. m. è caratterizzato da un ulteriore consolidamento istituzionale e [...] Church, H. B. Curry, J. B. Rosser, S. C. Kleene, E. L. Post, R. Péter, J. e R. Robinson, A. Markov, P. Novikov, R. L. Goodstein, ecc.) e simili.
Infine, tra le varianti metodologiche più cospicue si rilevano soprattutto, oltre al generico accentuarsi ...
Leggi Tutto
Intuizionismo
AArend Heyting
di Arend Heyting
Intuizionismo
sommario: 1. Concetti fondamentali. 2. Aritmetica elementare. 3. Il principio del terzo escluso. 4. I numeri reali. 5. Ineguaglianza e separazione [...] , in cui sono stati ottenuti risultati molto fecondi dai matematici costruttivisti della scuola russa sotto la guida di A. A. Markov. Un importante lavoro nella stessa direzione è stato compiuto da E. Bishop (v., 1967). Egli definisce un numero ...
Leggi Tutto
MMark Kac
di Mark Kac
SOMMARIO: 1. Preliminari. □ 2. Alcune sottigliezze matematiche. □ 3. Alcune classi generali di processi stocastici con esempi: a) processi di Markov con spazio degli stati finito [...] 'informazione; in verità è probabile che, almeno in parte, problemi oggi collegati a questa teoria abbiano indotto A. A. Markova introdurre le catene che portano oggi il suo nome: a riprova parziale di ciò ricordiamo un lavoro pubblicato in russo da ...
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...