Spanning Tree

Home
YouTube
Archive
About
How do computers add numbers so quickly?
Understanding carry-lookahead adders
 • 
Spanning Tree

August 2023

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…
© 2024 Spanning Tree
Privacy ∙ Terms ∙ Collection notice
Start WritingGet the app
Substack is the home for great culture