Spanning Tree

264K subscribers

31 videos

Spanning Tree is an educational video series about computer science and mathematics. See more at https://spanningtree.me To be notified when a new video is r...

Latest Videos

Perceptrons The First Trainable Neural Networks Teaching Computers to Learn, Part 3

How Floating-Point Numbers Are Represented

Mathematical Origins of Machine Learning Teaching Computers to Learn, Part 2

Teaching Computers to Learn, Part 1

Diffie-Hellman Key Exchange How to Share a Secret

Understanding B-Trees The Data Structure Behind Modern Databases

How do computers add numbers so quickly

AES How to Design Secure Encryption

Understanding the Halting Problem

Minimax How Computers Play Games

An Introduction to Propositional Logic

Can You Always Win a Game of Tetris

How Fast Could a Computer Be

How Dijkstra's Algorithm Works

When to Launch a Mars Mission

What Is the Pigeonhole Principle

A Computer Built With Dominos

Randomness and Kolmogorov Complexity

What Is a Binary Heap

Race Conditions and How to Prevent Them - A Look at Dekker's Algorithm

Getting Unstuck 2020 - 10 days of Scratch projects!

The Science Behind Elevators

Pattern Matching in Python

What Are Bloom Filters

How Google's PageRank Algorithm Works

Understanding Logic Gates

How to Send a Secret Message

Hamming Codes - How Data Corrects Itself

The Mathematical Danger of Democratic Voting

How to Count Dice Rolls - An Introduction to Dynamic Programming