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 visualization and sonification of 15 sorting algorithms, from selection sort to bogo sort, run on shuffled integers in six minutes. Each algorithm gets a size and speed scaled to its complexity.

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.

Last Day of War is an award-winning CGI animated short by Dima Fedotov in which automated machines keep following orders and prepare a bomber after all humans are dead.

A short romantic comedy by Ted Nelson about the 'microcircuitry of love', with Doug Engelbart as his father and Stewart Brand as the villainous CEO.

A five-minute CG sci-fi short film by Danil Krivoruchko, based on Peter Watts's novel Blindsight. It follows a revived crew member recalling a first contact mission, and took four years to make with artists worldwide.

Folding Ideas examines weird, algorithm-gamed children's content on YouTube, from automated toddler videos and educational spam to exploitative prank channels. It looks at how autoplay and recommendation systems reward this material.

Viznut's third bytebeat video presents music generated by very short C programs and JavaScript expressions. It links to online tools and deeper analysis of one-line music.

A five-minute clip from The Big Short (2015) in which FrontPoint Partners confront Morgan Stanley risk assessors and an S&P ratings representative about inflated mortgage bond ratings.

Kurzgesagt animates Andy Weir's short story The Egg, in which a person learns that they are every human who has ever lived. It adds music and narration to the original text.

Viznut demonstrates bytebeat, experimental music generated by extremely short C programs. It is the first of a series of videos on the technique.

Slaughterbots is a short sci-fi film in which swarms of cheap autonomous drones are programmed to kill targets by profile. It was made as arms-control advocacy against autonomous weapons.

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.

Hungarian folk dancers from Sapientia University act out the quicksort algorithm step by step, with music. It is part of the AlgoRythmics series of sorting algorithms performed as dance.

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.

Sunspring is a sci-fi short film starring Thomas Middleditch. Its screenplay was written by an LSTM neural network trained on sci-fi scripts, and the team shot and edited it in 48 hours.

A clip from the 2015 film The Big Short in which FrontPoint Partners investigate mortgage lending in Florida and place their first trade. It shows brokers and a stripper-adjacent loan scene illustrating subprime lending to unverified borrowers.

MORE is Mark Osborne's Oscar-nominated stop-motion short about a joyless inventor in a drab, conformist society who yearns for his younger days. It won Best Short Film at Sundance in 1999.

A 13-minute hand-animated short film that takes a symbolic journey through the unconscious, built around Carl Jung's idea of confronting the Shadow. It mixes 2D animation with spiritual and apocalyptic imagery.

Slaughterbots, a short dystopian film in which swarms of small autonomous drones are programmed to kill targets matching a profile. It opens as a slick product launch before turning into a terror scenario.

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.

A 2004 short film adaptation of Terry Bisson's story "They're Made Out of Meat", in which aliens discuss the astonishing discovery of meat-based intelligent life. It stars Tom Noonan and Ben Bailey.

A short film adaptation of Terry Bisson's story 'They're Made Out of Meat', in which alien explorers discuss with disbelief that humans are sentient beings made of meat. It won a grand prize at the 2006 SIFF short film festival.

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.

An 8-minute National Geographic short film about David Bamberger, who bought 5,500 overgrazed acres in the Texas Hill Country and restored the land and its aquifers over about 50 years.

Linus Tech Tips addresses criticism of its clickbait-style thumbnails in an Honest Answers episode, explaining that the YouTube algorithm pushes creators toward them.

Keiichi Matsuda's short concept film depicting a future where physical and virtual realities have merged and the city is saturated with media and advertising. It shows an augmented-reality-filled daily life as a provocative vision.

Writer and artist James Bridle shows how strange and disturbing children's videos on YouTube, from surprise eggs to algorithmic mashups, are produced for ad revenue. He argues they reveal problems in a data-driven internet.

A restored 1994 video of Karl Sims' research on evolved virtual creatures, where simulated block creatures are bred through artificial evolution to swim, walk, follow and compete. It is a landmark demonstration of genetic algorithms in physics simulation.

The 4K, 60fps version of Big Buck Bunny, the Creative Commons-licensed animated short film from the Blender Foundation.

A short Atlantic documentary on Cleveland's 1986 Balloonfest, when 1.5 million balloons were released at once and the attempt went badly wrong.

A short Google video introducing the Quantum AI Lab, a partnership between Google, NASA, USRA and a 512-qubit D-Wave Two quantum computer. It covers the lab's early goals and some potential applications of quantum computing.

SethBling shows MarI/O, a program using neural networks and the NEAT genetic algorithm to learn to play Super Mario World. The description links the source code, the paper and background reading.

The first part of Innuendo Studios' six-part video essay series on the online hostility around Anita Sarkeesian and GamerGate. It lays out the history and the motivations of the people involved.

A short conference talk from !!Con 2017 in which Kevin Chen explains the HDR imaging algorithm from a foundational paper, framing it as a system of linear equations, and implements it in a Microsoft Excel spreadsheet. No prior image processing knowledge is needed.

Coffee Break analyzes about 40,000 videos from seven months of YouTube's trending tab. It examines whether trending is biased toward mainstream media and late-night shows.

Eli Pariser's TED talk argues that personalized web services trap users in filter bubbles, limiting exposure to challenging information. He says this is bad for individuals and for democracy.