24:26The Beauty of Bézier Curves
Freya Holmér2.23M views
Freya Holmér builds Bézier curves from linear interpolation up, covering de Casteljau's algorithm, derivatives, arc length and their use in games and graphics.
267,244 videos · Algorithms, systems, security, machine learning and building software.
24:262.23M views
Freya Holmér builds Bézier curves from linear interpolation up, covering de Casteljau's algorithm, derivatives, arc length and their use in games and graphics.

3.8M views
Philip Roberts explains the JavaScript runtime: call stack, web APIs, the callback queue and the event loop, with a visualiser that makes asynchronous execution concrete.
1:13:501.89M views
A follow-up on splines: the different kinds of continuity (C and G), and how Hermite, Catmull-Rom, B-splines and NURBS trade them off.
30:36803K views
How the 2021 Facebook outage happened: BGP, DNS and how a configuration change took Facebook off the internet.
13:491.38M views
Why computers use two's complement to represent negative numbers, compared with sign-magnitude and ones' complement.

808K views
Jake Archibald explains the browser event loop: tasks, microtasks, rendering steps and requestAnimationFrame.
31:53381K views
The GJK algorithm for collision detection between convex shapes, using Minkowski differences and support functions.

Intro2.05M views
Nate Barbettini explains OAuth 2.0 and OpenID Connect in plain language: flows, tokens, scopes and common mistakes.
21:13679K views
Towers of Hanoi solved recursively, with a full visualisation of the recursion.
27:27517K views
The memory hierarchy: cache, DRAM and storage and why computers need all three.
8:38938K views
Art of the Problem explains Diffie–Hellman key exchange with the paint-mixing analogy and then the modular-arithmetic version.
11:011.43M views
Minimax and alpha-beta pruning, explained with game trees.

3.73M views
Morphcat Games explains how they fit a full NES game into 40 KB using compression, metatiles and clever music.
32:00752K views
How PNG compression works: filtering, LZ77 and Huffman coding in DEFLATE.
21:005.43M views
How video game graphics are rendered: vertices, rasterization, shading and the GPU pipeline.
16:26Intro806K views
An introduction to graph theory for programmers: representations, traversals and classic problems.
30:27380K views
The travelling salesman problem: why it's hard, and the exact, approximate and heuristic approaches used to attack it.

965K views
Tom 7 pits 30 deliberately weird chess algorithms against each other and explains how Elo ratings work.
8:401.12M views
Diffie-Hellman key exchange: how two parties agree a secret over a public channel, explained with the paint-mixing analogy.

400K views
How the Atari 2600 drew a picture with almost no video memory, its CPU racing the CRT beam line by line.
17:45338K views
Big O notation: what asymptotic complexity means and how to reason about algorithm running time.
14:041.32M views
The A* search algorithm and how a heuristic improves on Dijkstra for pathfinding.
12:401.08M views
Lambda calculus: Church's minimal model of computation, functions, and how it encodes logic.
26:452.55M views
How billions of transistors are organised into logic, cores and a working CPU.
16:17101K views
How A* search finds shortest paths, building up from Dijkstra's algorithm and admissible heuristics.
29:221.59M views
How ray tracing works in films and games: rays, bounces, BVHs and denoising.
34:481.26M views
How JPEG compression exploits human vision: colour spaces, chroma subsampling, the DCT and quantisation.
29:11292K views
Huffman coding and the information theory behind it: entropy, prefix codes and why Huffman's construction is optimal.
9:20920K views
How SSH works: key exchange, server authentication and encrypted sessions.
18:474.17M views
How JPEG compression works: colour space conversion, chroma subsampling, DCT, quantization and Huffman coding.

3.69M views
Hackerdashery explains P, NP, NP-completeness and the wider 'complexity zoo' with clear animations.
28:00431K views
Marching squares: how computers draw implicit curves and metaballs, including ambiguous cases and interpolation.

697K views
Computerphile explains the discrete cosine transform at the heart of JPEG compression.

5.74M views
How 8-bit computers and consoles produced graphics with little memory: character tiles, colour attributes and sprites.
41:57216K views
Procedural generation: generating a vast universe deterministically from seeds.

274K views
Robert Miles explains instrumental convergence: why almost any goal leads an AI to seek resources and self-preservation.