Spanning Tree

Home
YouTube
Archive
About
New
How to Design Secure Encryption
Understanding the logic behind the Advanced Encryption Standard
 • 
Spanning Tree
May 2023
Understanding the Halting Problem
Why can't it be solved?
 • 
Spanning Tree
April 2023
Minimax: How Computers Play Games
What algorithms do computers use to choose the best moves?
 • 
Spanning Tree
September 2020
Can You Always Win a Game of Tetris?
The math behind the game of Tetris
 • 
Spanning Tree
2
August 2020
How Fast Could a Computer Be?
Computers keep getting faster — could that trend continue forever?
 • 
Spanning Tree
How Dijkstra's Algorithm Works
What's the fastest way to get from one place to another?
 • 
Spanning Tree
When to Launch a Mars Mission
When's the right time to launch a spacecraft from Earth to Mars?
 • 
Spanning Tree
The Pigeonhole Principle
How can identifying pigeons and pigeonholes be useful?
 • 
Spanning Tree
July 2020
A Computer Built With Dominos
How do you arrange dominos to perform computation?
 • 
Spanning Tree
Randomness and Kolmogorov Complexity
What does it mean to be "random"?
 • 
Spanning Tree
Welcome to Spanning Tree
Welcome to Spanning Tree by Brian Yu, a collection of videos on topics in computer science. See more information at https://spanningtree.me/. Sign up…
© 2023 Spanning Tree
Privacy ∙ Terms ∙ Collection notice
Start WritingGet the app
Substack is the home for great writing