Markov chain

[/ˈmɑːrkɔːf tʃeɪn/]
nounpl: Markov chains
cadeia de Markov
1. A stochastic process where the probability of transition to any future state depends only on the current state, not on the sequence of events that preceded it (memoryless property)
The weather prediction model uses a Markov chain to estimate tomorrow's conditions based only on today's weather.
O modelo de previsão do tempo usa uma cadeia de Markov para estimar as condições de amanhã com base apenas no clima de hoje.
2. A mathematical system that transitions from one state to another with probabilities that depend solely on the current state
Google's PageRank algorithm relies on Markov chain theory to rank web pages.
O algoritmo PageRank do Google se baseia na teoria de cadeias de Markov para classificar páginas da web.
Markov chains are fundamental concepts in applied mathematics and computer science worldwide. Named after Russian mathematician Andrey Markov, this term is used identically in Portuguese and English academic and professional settings. It has become increasingly important in machine learning, natural language processing, and data science applications.
Synonyms / Sinônimos
Markov processstochastic processrandom walk
Antonyms / Antônimos
deterministic processnon-Markovian process

Regional Variations

General Brazilian Portuguese
cadeia de Markov
Standard term used in academia and industry
Portugal
cadeia de Markov
Same as Brazilian Portuguese; universal in scientific contexts
USA
Markov chain
Technical term used in mathematics, computer science, and statistics

Related Words

transition probabilitystochastic matrixstate spacememoryless propertyergodic theoryhidden Markov model

Related Idioms & Phrases

memoryless process
state transition
probability matrix
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →