Markov, Andrej Andreevič, iunior

Enciclopedia on line

Matematico e logico russo (Pietroburgo 1903 - Mosca 1979), figlio del precedente. Il suo nome è legato agli algoritmi normali o di M., alla computabilità secondo M., che è equivalente alla ricorsività, [...] o principio di Markov. Questo principio, che corrisponde in termini algoritmici alla tesi di Church, può essere così espresso: "Tutti gli algoritmi in un alfabeto A sono pienamente equivalenti, relativamente ad A, a qualche algoritmo normale ... Leggi Tutto

CATEGORIA: BIOGRAFIE

TAGS: LOGICA INTUIZIONISTA – RICORSIVITÀ – ALGORITMO – MOSCA

markoffiano

Dizionario delle Scienze Fisiche (1996)

markoffiano markoffiano [agg. Der. del cognome di A.A. Markov, nella traslitterazione Markoff] [PRB] Var. di markoviano. ... Leggi Tutto

CATEGORIA: STATISTICA E CALCOLO DELLE PROBABILITA

Markov, catena di

Dizionario di Economia e Finanza (2012)

Markov, catena di Particolare tipo di processo stocastico. Prende il nome dal matematico e probabilista russo A.A. Markov (1856-1922). Una catena di M. è un processo aleatorio (➔) che descrive il passaggio [...] probabilità di transizione dallo stato i allo stato j nel tempo fra t e t+1; esse sono in generale condizionate a tutta la storia del processo dall’epoca 0 all’epoca t. Si indicheranno tali probabilità condizionate con la notazione p(Xt+1=xj/X0=x0 e ... Leggi Tutto

TAGS: PROCESSO STOCASTICO

probabilità

Enciclopedia on line

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

CATEGORIA: FISICA MATEMATICA – MECCANICA QUANTISTICA – STATISTICA E CALCOLO DELLE PROBABILITA

TAGS: PRINCIPIO DI INDETERMINAZIONE DI HEISENBERG – PRINCIPIO DI SOVRAPPOSIZIONE – TEOREMA DEL LIMITE CENTRALE – DISTRIBUZIONE MULTIVARIATA – DISUGUAGLIANZA DI ČEBYŠËV

algoritmo

Enciclopedia on line

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

CATEGORIA: ALGEBRA – PROGRAMMAZIONE E PROGRAMMI

TAGS: MACCHINA DI TURING – FUNZIONE RICORSIVA – DETERMINISMO – INFORMATICA – MATEMATICA

Ljapunov, Aleksandr Michajlovič

Enciclopedia on line

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

CATEGORIA: BIOGRAFIE

TAGS: CALCOLO DELLE PROBABILITÀ – TEORIA DEL POTENZIALE – JAROSLAVL – A. MARKOV – ASTRONOMO

SERBIA

Enciclopedia Italiana (1936)

SERBIA (serbo-croato Srbija; A. T., 75-76) Elio MIGLIORINI Vojeslav MOLE Giuseppe PRAGA Regione che costituisce il nucleo principale della Iugoslavia e occupa un'estensione di circa 90.000 kmq. nella [...] Dećani, i quali, specie nell'iconografia, rivelano rapporti indubbî con la pittura italiana. Altri affreschi, a Markov Manastir, Lesnovo, Matejić, Psača e altrove, hanno, sullo stesso fondo, caratteristiche ancora diverse, nelle quali si esprimono ... Leggi Tutto

TAGS: SIGISMONDO DI LUSSEMBURGO – TRATTATO DI SANTO STEFANO – STEFANO UROŠ II MILUTIN – STEFANO III D'UNGHERIA – LAZZARO HREBELJANOVIĆ

ERRORI D'OSSERVAZIONE

Enciclopedia Italiana (1932)

D'OSSERVAZIONE 1. Oggetto della teoria degli errori d'osservazione. - Quando si voglia raggiungere la massima esattezza possibile nella determinazione di grandezze fisiche, si è portati a iterare le misure [...] data da P. L. Čebyšev (Tchebychef) (in memorie apparse tra il 1873 e il 1887) e poi semplificata (1912) da A. Markov. Il teorema di Laplace-Čebyšev è il seguente: Sia X1, X2, ..., Xn, ..., una successione illimitata di variabili casuali indipendenti ... Leggi Tutto

TAGS: METODO DEI MOLTIPLICATORI DI LAGRANGE – VARIABILE CASUALE CONTINUA – METODO DEI MINIMI QUADRATI – CALCOLO DELLE PROBABILITÀ – OSSERVATORIO DI PALERMO

ALEATORI, PROCESSI

Enciclopedia Italiana - IV Appendice (1978)

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

TAGS: CALCOLO DELLE PROBABILITÀ – FUNZIONE DI RIPARTIZIONE – DISTRIBUZIONE BINOMIALE – MASSIMO COMUN DIVISORE – MATRICE DI TRANSIZIONE

VARIETÀ

Enciclopedia Italiana - IV Appendice (1981)

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

TAGS: GEOMETRIA DIFFERENZIALE – RIVESTIMENTO UNIVERSALE – CLASSE DI EQUIVALENZA – GEOMETRIA ALGEBRICA – METRICA RIEMANNIANA