The Most Popular Pseudo-Random Number Generator - The Mersenne-Twister

This is the first episode in a mini-series on Monte Carlo methods. This episode brings to life two PRNGs: the Mersenne -Twister and the Middle Square Algorithms. #mersenne_twister #pseudorandom number generator #cryptopals #cryptopals #statistics #maths #computer #simulation --------------------------------------------- !!! This is an ever-so-slightly edited version 2 of the same video; version 1 had a very minor issue in the animation of the binary operation at 33:19, which has now been corrected. --------------------------------------------- I would like to thank the following people for their (unwitting) contribution to this video: Grant Sanderson (for inspiration and manim) Benjamin Hackl and the Manim Community (for the manim tutorials and making manim accessible) Christian Robert and George Casella (for my favorite book on Monte Carlo methods - "Introducing Monte Carlo Methods with R") Bradley Efron and Trevor Hastie (for the book "Computer Age Statistical Inference [page 448] which inspired the 'travel across time plot and animation') Those behind the movie "Operation Mincemeat", whose opening scene inspired my opening scene --------------------------------------------- My sincere thanks to the BreakingCopyright (breakingcopyright.com) YouTube channel for the beautiful music. I used the following songs in this video: "Hayden Folker - Adrift" is under a Creative Commons (CC-BY 3.0) license Music promoted by BreakingCopyright: https://bit.ly/bkc-adrift "Miguel Johnson - Still A Long Way To Go" is under a Creative Commons license (CC BY-SA 3.0). / migueljohnson https://migueljohnson.bandcamp.com Music promoted by BreakingCopyright: • 📽️ Royalty Free Film Orchestral Music... "Artificial.Music - And So It Begins [Lo-fi]" is under a Creative Commons license (CC-BY) 3.0 Music provided by BreakingCopyright: • [No Copyright Music] Artificial.Music... "Keys Of Moon - Way To Dream" is under a Creative Commons (CC BY 3.0) license / keysofmoonmusic Music promoted by BreakingCopyright: https://bit.ly/bc-way-to-dream "Nomyn - Insomnia" is is under a Creative Commons (CC BY 3.0) license. http://creativecommons.org/licenses/b... / @nomynmusic Music promoted by BreakingCopyright: • 🌙 Chill Trap (Royalty Free Music) - "... "Scott Buckley - Jul" is under a Creative Commons (CC BY 3.0) license. https://creativecommons.org/licenses/... / musicbyscottb Music promoted by BreakingCopyright: https://bit.ly/bc-jul-song "Nomyn - Wonder" is is under a Creative Commons (CC BY 3.0) license. http://creativecommons.org/licenses/b... / @nomynmusic Music promoted by BreakingCopyright: • 🍃 Ethereal & Ambient (Royalty Free Mu... --------------------------------------------- The animations are done in manim (python library) with occasional minimal post-production touch-up in Adobe.