The Byzantine Generals problem, and why it matters for the Internet

0:00 Intro
0:31 The byzantine generals problem
3:51 First solution
10:13 Importance
12:00 Blockchain-based solution
15:57 Wrap-up

Support us on Patreon: www.patreon.com/Polylog

We solve the Byzantine Generals problem, a fundamental problem of distributed computing. Then, in classic Polylog fashion, we spend the latter half of the video discussing why it matters in the broader context, specifically for distributed databases and blockchains.

Blog post: vasekrozhon.wordpress.com/2024/03/29/why-arguing-g…
Code for the animations: github.com/polylog-cs/byzantine-generals

Filip Hlásek: Animator, script editor, beta reviewer
Richard Hladík: Script editor, beta reviewer
Václav Rozhoň: Writer, animator
Václav Volhejn: Narrator, animator, script editor

Thank you to our beta testers: Aashna, Coralie, Frido, Gabi, Jan (hi dad!), Julia, Martino

Animations: manim, a Python library docs.manim.community/en/stable/
Color palette: Solarized ethanschoonover.com/solarized/
Music: Thannoid by Blue Dot Sessions
Pictures: Wikipedia, DALL-E 3, Internet