11videosSpanning Tree
269K subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
Playlists · 2
11videos
15:37AES: How to Design Secure Encryption
314K viewsHow AES is designed to be secure: substitution, permutation, key mixing and the principles of confusion and diffusion.
8:31
9:56How Floating-Point Numbers Are Represented
176K viewsHow floating-point numbers represent real values, and why 0.1 + 0.2 isn't 0.3.
14:37Minimax: How Computers Play Games
276K viewsHow computers play games with the minimax algorithm, searching game trees to choose the best move.
6:54Race Conditions and How to Prevent Them - A Look at Dekker's Algorithm
252K viewsRace conditions in concurrent programs and how mutual exclusion prevents them, illustrated with Dekker's algorithm.
12:39Understanding B-Trees: The Data Structure Behind Modern Databases
1.22M viewsHow B-trees organise data for fast search, insertion and deletion, and why modern databases are built on them.
6:33
6:03What Are Bloom Filters?
159K viewsBloom filters: probabilistic set membership with no false negatives.
8:45
10:32An Introduction to Propositional Logic
219K viewsAn introduction to propositional logic: statements, connectives, truth tables and implication.
9:15How do computers add numbers so quickly?
129K viewsHow computers add quickly: ripple-carry adders versus carry-lookahead logic.
9:22How to Count Dice Rolls - An Introduction to Dynamic Programming
164K viewsAn introduction to dynamic programming through counting dice-roll outcomes.
11:25Mathematical Origins of Machine Learning | Teaching Computers to Learn, Part 2
24.4K viewsPart 2: the mathematical origins of machine learning, from least squares and regression to fitting models.
12:24Perceptrons: The First Trainable Neural Networks | Teaching Computers to Learn, Part 3
57.6K viewsPart 3: Rosenblatt's perceptron, how it learns a linear boundary and where it fails.
9:06Teaching Computers to Learn, Part 1
30.7K viewsPart 1 of "Teaching Computers to Learn": what it means for a machine to learn from data, with the history of the idea.
8:10A Computer Built With Dominos
868K viewsA 8-minute video from Spanning Tree's catalogue; the title names its topic.
6:33Can You Always Win a Game of Tetris?
A 7-minute video from Spanning Tree's catalogue; the title names its topic.
9:09Diffie-Hellman Key Exchange: How to Share a Secret
A 9-minute video from Spanning Tree's catalogue; the title names its topic.
7:27Hamming Codes - How Data Corrects Itself
A 7-minute video from Spanning Tree's catalogue; the title names its topic.
11:12How Do You Calculate a Minimum Spanning Tree?
A 11-minute video from Spanning Tree's catalogue; the title names its topic.
6:43How Fast Could a Computer Be?
A 7-minute video from Spanning Tree's catalogue; the title names its topic.
5:17How Google's PageRank Algorithm Works
A 5-minute video from Spanning Tree's catalogue; the title names its topic.
5:13How to Send a Secret Message
A 5-minute video from Spanning Tree's catalogue; the title names its topic.
9:23Pattern Matching in Python?
A 9-minute video from Spanning Tree's catalogue; the title names its topic.
5:43Randomness and Kolmogorov Complexity
A 6-minute video from Spanning Tree's catalogue; the title names its topic.
8:14The Mathematical Danger of Democratic Voting
1.04M viewsA 8-minute video from Spanning Tree's catalogue; the title names its topic.
4:31The Science Behind Elevators
A 5-minute video from Spanning Tree's catalogue; the title names its topic.
7:28Understanding Logic Gates
A 7-minute video from Spanning Tree's catalogue; the title names its topic.
8:23What Is the Pigeonhole Principle?
A 8-minute video from Spanning Tree's catalogue; the title names its topic.
6:06When to Launch a Mars Mission
A 6-minute video from Spanning Tree's catalogue; the title names its topic.