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 [...] definizioni possibili, equivalenti tra loro, del concetto di algoritmo: le funzioni ricorsive, il λ-calcolo, il formalismo di Andrej A. Markov (1903-1979) e la macchina di Alan M. Turing (1912-1954).
Occorre distinguere tra i modelli in diverse ...
Leggi Tutto
markovianomarkoviano 〈markëffiano, ma anche letto al-l'it.〉 [Der. del cognome di A.A. Markov senior] [PRB] Applicazione m.: v. probabilità quantistica: IV 597 b. ◆ [MCS] Dinamiche simboliche m.: → dinamica: [...] D. simbolica. ◆ [PRB] Processo m.: v. processi stocastici: IV 608 e ...
Leggi Tutto
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 [...] ’infinità numerabile di valori si dice processo a catena di Markov. È una catena di Markov (a parametro discreto) il processo s. illustrato attuale. L’esempio più noto di un processo di Markova più componenti è la coppia posizione e momento di ...
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 [...] P(ξ, τ∣x1, t1)P(x2, t2∣ξ, τ)dξ
per qualsiasi τ tale che t1〈τ〈t2.
L'estensione delle definizioni precedenti a processi di Markov vettoriali è immediata; in questo caso siindicherà con xi l'insieme ordinato di numeri reali (xi(1),xi(2),…,xi(k)) e i ...
Leggi Tutto
Matematico russo (Rjazan´ 1856 - Pietrogrado 1922). Fu uno dei seguaci di P. L. Čebyšev nell'impostazione astratta e formale del calcolo delle probabilità; in tale indirizzo, come pure nel campo del calcolo [...] notevoli risultati. In particolare, generalizzò risultati dovuti a Čebyšev e approfondì il teorema centrale di convergenza. Ma è soprattutto noto per essere stato uno dei primi a indagare a fondo i processi stocastici, introducendo in particolare gl ...
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, [...] è di tipo probabilistico e una catena di Markov è in grado di darne una descrizione evolutiva Markov è dato da un sistema che può esistere in un numero finito (o in un’infinità numerabile) di stati Sk e che in ogni istante th passa da uno stato Si a ...
Leggi Tutto
Markov, algoritmo di
Markov, algoritmo di sistema di riscrittura di stringhe costruito sulla base di una lista di regole. Gli algoritmi di Markov possono rappresentare ogni espressione matematica calcolabile [...] , il sistema di regole che segue riscrive un numero naturale n scritto in forma binaria come una sequenza di n barrette verticali.
Regole:
a) | 0 → 0 ||
b) 1 → 0 |
c) 0 →
L’ultima è una regola di terminazione che al simbolo 0 sostituisce il carattere ...
Leggi Tutto
Markov, disuguaglianza di
Markov, disuguaglianza di in probabilità e statistica, fornisce il massimo valore di probabilità che può assumere una variabile aleatoria X a valori soltanto positivi x1, x2, [...] dipende dal valore medio atteso. Formalmente:
dove 0 < k < xn ed E(X) rappresenta la media della distribuzione. Tale disuguaglianza è utile per i casi in cui k è molto vicino a n oppure la probabilità di un singolo successo è piuttosto bassa. ...
Leggi Tutto
Matematico e logico-matematico statunitense (Washington 1903 - Hudson, Ohio, 1995), prof. di matematica (1947-61), poi di matematica e filosofia (1961-67) a Princeton, dal 1967 di matematica e filosofia [...] (cioè ogni predicato decidibile) è ricorsiva generale. Essa ha formulazioni equivalenti nella tesi di Turing, nel principio di Markov di normalizzazione degli algoritmi e nel teorema di completezza di Post. La tesi di Ch. e l'affermazione inversa ...
Leggi Tutto
In arte e architettura, persona od oggetto che l’artista ritrae o riproduce, oppure esemplare preparatorio dell’opera finale. Nel linguaggio scientifico, costruzione schematica, puramente ipotetica o realizzata [...] tombe, o di chiese spesso raffigurati in dipinti e sculture in mano a santi o committenti (dal mosaico di Giovanni VII con il m. Σjhjyj abbia valor medio f, si dimostra (teorema di Gauss-Markov) che ogni funzione stimabile f=Σikibi possiede una e una ...
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...