Archive - Spanning Tree

The math behind the game of Tetris

Sep 7, 2020

August 2020

Computers keep getting faster — could that trend continue forever?

Aug 22, 2020

What's the fastest way to get from one place to another?

Aug 15, 2020

When's the right time to launch a spacecraft from Earth to Mars?

Aug 6, 2020

How can identifying pigeons and pigeonholes be useful?

Aug 2, 2020

July 2020

How do you arrange dominos to perform computation?

Jul 27, 2020

What does it mean to be "random"?

Jul 23, 2020

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…

Jul 19, 2020

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts