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
Markov Andrej Andreevic junior
Markov 〈màrkëf〉 Andrej Andreevič junior [STF] (Pietroburgo 1903 - Mosca 1979) Figlio di Andrej Andreevič; prof. di matematica nell'univ. di Leningrado (1935). ◆ [INF] Algoritmo [...] M. nel 1954, che, applicato a una parola di un dato alfabeto, dà luogo a una parola nello stesso alfabeto (eventualmente (si tratta di effettuare ben determinate sostituzioni ripetute di lettere in base a un programma di numeri d'ordine). ...
Leggi Tutto
Biologia
In biologia molecolare, unione reversibile di molecole, che si riconoscono in base alla loro struttura, mediante legami chimici deboli.
Diritto
Nel diritto internazionale, atto unilaterale, compiuto [...] metà degli anni 1970 e basati sui modelli nascosti di Markov. Tra i primi utilizzatori di tale tecnica furono l’ la restrizione che tutte le variabili che compaiono in B compaiano anche in A. La regola di riscrittura x+x→2x è applicabile al dato 7+7 ...
Leggi Tutto
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] cui dominio è un sottoinsieme degli insiemi delle parole di A, i cui valori sono anch'essi parole dell'alfabeto A. Gli algoritmi più comuni possono essere decomposti in semplici passi (Markov). Tutti questi temi sono ampiamente trattati nei moderni ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] of Computer and System Sciences, 37, 14-38.
LI, S.Z. (1995) Markov randomfield modeling in computer vision, New York, Springer Verlag.
MACKWORTH, A.K., FREUDER, E.C. (1993) The complexity of constraint satisfaction revisited. Artificial Intelligence ...
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 [...] processo stocastico in questione è un esempio di una struttura matematica molto comune, detta catena di Markov, in cui la probabilità che il valore di x(t+1) sia pari a y dipende, oltre che da y, solamente dal valore di x(t), ossia dal valore della ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] la teoria dei grafi ha subito un sorprendente sviluppo con applicazione a vari settori delle scienze, in particolare i legami con le reti elettriche, le passeggiate aleatorie, le catene di Markov, i polinomi dei nodi e le funzioni di partizioni della ...
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...