Information Theory part 10: What is a Markov chain?

Channel:
Canada Art of the Problem
Subscribers:
175,000
Published on ● Video Link: https://www.youtube.com/watch?v=o-jdJxXL_W4


Category:
Guide
Duration: 7:15
145,418 views
1,661

What motivated the concept of Markov chains & Markov models? Featuring Plato's theory of forms, Jacob Bernoulli's weak law of large numbers and Central Limit Theorem. This leads to to Andrey Markov's idea that dependent random events also converge on average distributions.

Link to Markov simulator
https://www.khanacademy.org/math/applied-math/informationtheory/info-theory/p/markov-chain-exploration

references:
http://www.sheynin.de/download/bernoulli.pdf
http://langvillea.people.cofc.edu/MarkovReprint.pdf?referrer=webcluster&



Other Videos By Art of the Problem


2016-08-28What is Logic?
2016-05-19What is an Algorithm?
2016-04-04What is Computer Science? | The Turing test
2016-01-19The Origin and History of Computer Science?
2015-10-04Episode 3 Teaser
2014-04-15Information Theory part 15: The search for Extraterrestrial Intelligence
2014-01-08Information Theory part 14: Error correction codes (Hamming coding)
2014-01-05Information Theory part 13: Data Compression via Huffman Coding
2013-11-27Claude Shannon's Information Entropy | Information Theory Part 12
2013-06-27Information Theory part 11: Claude Shannon: A Mathematical Theory of Communication
2013-06-26Information Theory part 10: What is a Markov chain?
2013-05-31Information Theory part 9: What is a bit?
2013-05-20Fermat primality test (Prime Adventure Part 10)
2013-04-08Intro to Channel Capacity (information theory)
2013-04-08Symbol Rate (information theory)
2013-04-05Information Theory part 8: Channel capacity (baud rate)
2013-03-12Random Primality Test (Prime Adventure Part 9)
2013-03-12Random Primality Tests (Prime Adventure part 9)
2013-03-07Fermat's Little Theorem (Visualization)
2013-03-02Information Theory part 7: Morse Code
2013-02-21RSA Encryption (step 5)


Tags:
markov chain
markov process
statistical modeling
Jacob Bernoulli
probability
dependent events
independent events
markov model
central limit
central limit theorem