shor's algorithm

MinutePhysics explains Shor's algorithm, showing how a quantum computer factors large integers by finding the period of a number modulo N. It walks through the modular arithmetic and number theory that give the exponential speedup over classical factoring, and why this threatens encryption.

PBS Infinite Series explains how Shor's algorithm lets a quantum computer break RSA encryption, building on earlier episodes about cryptography and the math of quantum computers. It works through the idea step by step.

A short CGP Grey bonus video explaining the shortest-splitline algorithm, which draws electoral districts by repeatedly splitting a state along its shortest dividing line while balancing population. It is offered as a neutral, algorithmic fix for gerrymandering.

A PBS Infinite Series episode explaining the mathematics of quantum computers, including how qubits store complex numbers and how quantum computation differs from classical computation. Hosted by Kelsey Houston-Edwards.

Tom Scott-style absurdist tour by Tom7 of SIGBOVIK chess projects: a tournament of 30 weird chess algorithms used to rate a color- and piece-blind chess program. Topics include mirrors, arithmetic encoding, perverted game tree search and a diluted Stockfish.

Martin Donald explains the Wave Function Collapse algorithm using Sudoku-like constraint solving and shows how he implemented it with Blender and Godot. It links demos and reference articles.

AlphaPhoenix uses Monte Carlo simulation and annealing-style methods to draw North Carolina congressional district maps, both gerrymandered and fair. He focuses on the fascinating computational problem rather than the politics.

A scene from The Big Short in which Jared Vennett pitches credit default swaps on mortgage bonds to a hedge fund team, using a Jenga tower to illustrate collateralized debt obligations.

Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.

Numberphile explains the long and short scales for naming large numbers, covering millions, billions, trillions, milliards and the Greek myriad, with James Grime and Tony Padilla.

Veritasium tells the story of the Fast Fourier Transform, from its use in detecting nuclear tests to Cold War politics, and how it could have changed the arms race. It includes a short, intuitive explanation of what the Fourier transform does.

A walkthrough of the Quake III fast inverse square root, explaining where the constant 0x5f3759df comes from. It covers IEEE 754 floats, the bit hack that approximates a logarithm, and a Newton's method refinement.

Matt Parker follows the community effort to speed up his slow Wordle-solving code, which ended up running hundreds of millions of times faster. He walks through the techniques contributors used.

IBM's Dr. Talia Gershon explains quantum computing to five people of increasing expertise: a child, teen, college student, grad student and professional. The WIRED series format moves from simple analogies to technical detail.

A short BicycleDutch video on how the Netherlands got its cycling infrastructure, including the 1970s protests and the shift away from car-centric planning. The channel later published an updated version.

The first of four short videos from Bill Hammack (engineerguy) introducing and giving the history of a 100-year-old mechanical computer, Michelson's harmonic analyzer. The series goes on to explain Fourier synthesis, analysis and operation of the machine.

Posy gives a short history of the computer mouse cursor, from early straight pointers to the tilted arrow, comparing Apple and Windows designs. He then explains why he designed his own cursor set and offers it as a free download.

A short Veritasium video explaining regression to the mean and how ignoring it leads to wrong conclusions about punishment versus reward, medical treatments and sports streaks. It uses the example of flight instructors who believed criticism works better than praise.

Derek Sivers annotates a short clip of a lone dancer at a festival, showing how a first follower turns a ridiculous act into a movement. He draws out lessons about leadership and making it easy to follow.

A short excerpt from Frans de Waal's TED talk showing a capuchin monkey fairness experiment in which two monkeys are paid unequally, one with cucumber and one with grapes. The shortchanged monkey reacts angrily.

Tom Scott visits Cloudflare's San Francisco office to show the wall of lava lamps whose camera feed is used as a source of entropy for random number generation. It is a short explainer on how this helps secure internet encryption.

Tom Scott makes a short descriptivist argument that language keeps changing and that casual internet writing conventions, like lowercase typing and dropped full stops, are legitimate. It is part of his Language Files series, written with Gretchen McCulloch.

Ray Dalio's 30-minute animated video explains how the economy works through credit, debt, interest rates, and short- and long-term cycles. It is based on his template for understanding the economy.

CGP Grey's animated adaptation of The Dictator's Handbook, explaining how rulers stay in power by keeping a small group of key supporters happy rather than ruling fairly. It lays out selectorate theory and how resources shape regimes.

Hans Rosling uses augmented-reality animation to show 200 countries over 200 years in four minutes, built from 120,000 data points. It tracks life expectancy and income to show the world's development.

CGP Grey explains that the City of London is a tiny, separate entity with its own governance, history and privileges, distinct from the city called London. He covers its financial role and how it is run.

A two-minute animation of an Alan Watts talk arguing that life is like music: it is meant to be danced to in the moment, not rushed toward a final goal. It is a short, accessible take on living in the present.

An RSA Animate whiteboard adaptation of Dan Pink's talk on what motivates people at work. It argues that beyond simple tasks, autonomy, mastery and purpose drive performance more than money.

CGP Grey explains why European diseases devastated the Americas while few deadly diseases traveled the other way. He ties it to livestock domestication, dense cities, and the ideas of Guns, Germs and Steel.

Veritasium explains why a large share of published research findings may be false, covering p-values, p-hacking, publication bias and low replication rates. It draws on John Ioannidis's well-known paper and describes reforms such as preregistration.

CGP Grey's quick, witty explainer on the differences between the United Kingdom, Great Britain and England, and the countries that make up the UK.

CGP Grey explains the history of the US Social Security card and number, and why they became a de facto national ID despite never being meant for it. He also covers why America resists a proper identity card.

A short explainer on the history and mechanics of public key cryptography and the Diffie-Hellman key exchange. It uses a mixing-paint-colors analogy to show how two parties can agree on a shared secret in public.

A short CGP Grey explainer on the alternative vote (instant runoff voting) versus first past the post, made around the 2011 UK referendum. It shows how ranked ballots are tallied and why they avoid spoiler effects.

A short animation from the DNA Learning Center showing how mRNA carries a gene's message to the ribosome, where tRNA and codons are used to assemble amino acids into a protein.

An illustrated 23-minute summary of David Friedman's talk based on The Machinery of Freedom. It describes how law, police and courts could work as market services in a stateless society, covering private law, polycentric law and objections.

A short animated simulation comparing how Multics and Unix were developed, showing why Unix's small composable programs and pipes gave it a efficiency advantage. It frames Unix as a moonshot achievable by a small team.

CGP Grey explains the Single Transferable Vote, a proportional ranked-ballot system, and why politicians have little incentive to adopt it. It is a short animated explainer of how multi-winner ranked voting works.

Tom Scott explains for Computerphile why electronic voting is a bad idea, arguing that paper ballots are transparent, auditable and hard to tamper with at scale. He covers why moving voting to phones, tablets or computers undermines trust and verifiability.

Veritasium explains magnetism as a consequence of special relativity. Length contraction of moving charges makes a current in a wire attract or repel a nearby moving charge.