Coding Challenge 161: Estimating π from Random Numbers with Euclid's Algorithm

🥧 Happy Pi Day 2021! This year I estimate the digits of π with random numbers and the probability of two integers being co-prime. https://thecodingtrain.com/challenges/161-estimating-pi-from-random-numbers 🎥 Matt Parker's Generating π from 1,000 random numbers: https://youtu.be/RZBhSi_PwHU 🎶 Pi Day song by Will from America: willfromamerica.com 🎨 Character design and animations by Jason Heglund https://jasonheglund.com/ 🎬 Editing by Mathieu Blanchette p5.js Web Editor Sketches: 🕹️ Estimating π from Random Numbers: https://editor.p5js.org/codingtrain/sketches/FiOG6uajS 🕹️ Estimating π from Digits of π: https://editor.p5js.org/codingtrain/sketches/x0eikODKm 🎥 Previous video: https://youtu.be/Rr-5HiXquhw?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH Links discussed in this video: 🔗 Probability of Two Integers Being Coprime: https://www.cut-the-knot.org/m/Probability/TwoCoprime.shtml 🔗 Euclidean Algorithm: https://en.wikipedia.org/wiki/Euclidean_algorithm 🔗 A Million Random Digits with 100,000 Normal Deviates: https://www.rand.org/pubs/monograph_reports/MR1418.html 🔗 Quantum random numbers: https://qrng.anu.edu.au/ Other videos mentioned in this video: Timestamps: 0:00 Happy Pi Day! 1:26 Explain! What does co-prime mean? 4:21 Explain! Euclid's Algorithm 8:40 Example! Finding the greatest common divisor. 9:55 Code! gcd() function with Euclid's Algorithm. 12:23 Code! Let's load the random digits. 14:39 Code! Let's use draw() for our loop. 16:13 Code! Co-prime or Co-factor? 17:44 Explain! How we are going to estimate π. 18:50 Code! Estimating π. 21:59 Code! Trying with digits of π. 22:54 Ideas! Thanks for watching! 🚂 Website: http://thecodingtrain.com/ 👾 Share Your Creation! https://thecodingtrain.com/Guides/community-contribution-guide.html 🚩 Suggest Topics: https://github.com/CodingTrain/Rainbow-Topics 💡 GitHub: https://github.com/CodingTrain 💬 Discord: https://discord.gg/hPuGy2g 💖 Membership: http://youtube.com/thecodingtrain/join 🛒 Store: https://standard.tv/codingtrain 📚 Books: https://www.amazon.com/shop/thecodingtrain 🖋️ Twitter: https://twitter.com/thecodingtrain 📸 Instagram: https://www.instagram.com/the.coding.train/ 🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA 🔗 p5.js: https://p5js.org 🔗 p5.js Web Editor: https://editor.p5js.org/ 🔗 Processing: https://processing.org 📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct 🎶Pi Day song by https://twitter.com/WillFromAmerica 🎶Music by Epidemic Sound: http://epidemicsound.com/creator #PiDay #PiDay2021

Видео Coding Challenge 161: Estimating π from Random Numbers with Euclid's Algorithm автора The Coding Train