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.

Wendover Productions explains the wave of supply shortages in 2021, arguing the causes go beyond COVID. It covers how just-in-time manufacturing was applied, container imbalances and the chip shortage.

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.

Part 1 of Smarter Every Day's three-part series on manipulating the YouTube algorithm. It features Renee DiResta and examples of how social media platforms can be manipulated.

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.

Roaring Kitty's July 2020 analysis of GameStop, arguing a bullish deep-value case when the stock was about $4 and short interest exceeded 100%. It covers fundamentals, cash balance and technicals.

Asianometry explains that the worst of the 2021-22 chip shortage sits in trailing-edge semiconductors, not the leading-edge chips usually covered. It covers why those older-node fabs are so hard to expand and fix.

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.

Quanta Magazine explains the 2022 experiment that claimed to create a holographic wormhole on Google's quantum computer. The description now notes that a later independent analysis questioned whether any wormhole was created.

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.

A short, sarcastic Half as Interesting video about a tiny freight railway in Canada built to exploit a shipping regulation loophole. It explains how a track just 100 feet long counted as a railway.

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 infographic video on the distribution of wealth in America, contrasting what people believe, what they consider ideal, and the actual numbers. It highlights how top-heavy US wealth is.