computation

Tom Murphy's satirical SIGBOVIK 2007 presentation, delivered under a pseudonym, proving that generalized Super Mario Bros. is NP-complete. It is a short, deadpan take on a complexity theory result.

Matthias Wandel shows his wooden machine that adds binary numbers using marbles. It demonstrates computation with purely mechanical logic.

First lecture of MIT 6.00, an introductory computer science course taught in Python by Eric Grimson and John Guttag. It covers the goals of the course, what computation is, and data types, operators and variables.

Elevated is a 4 kilobyte PC demo by RGBA and TBC from Breakpoint 2009. It fly-throughs a realistic procedurally generated landscape with synthesized music and post-processing, all from a tiny executable.

Chaos Theory is a 64k demoscene intro by Conspiracy and CNS that took second place at Assembly 2006, generating its graphics and music from a tiny executable.

Masagin is a realtime demoscene production by Farbrausch and Neuro with music by paniq, using animated recursive SVG graphics made in Inkscape. It is a psychedelic, nested-dials audiovisual piece.

Karl Sims's 1994 demonstration of evolved virtual creatures: block-bodied creatures whose bodies and controllers are evolved through selection, mutation and recombination to swim, walk and compete.

A 2006 promotional video for sCrAmBlEd?HaCkZ!, a music software project that analyzes and reassembles sampled audio and video in real time, tied to themes of sampling and copyright.

A how-to video on datamoshing, the glitch-art technique of removing keyframes so that motion data smears across video. It walks through the tools needed, such as ffmpegx and Avidemux, though the author notes parts are outdated.

An excerpt from Hal Abelson's opening SICP lecture introducing computer science and contrasting declarative and imperative knowledge. He argues that computer science is not really a science and is more like magic or engineering of ideas.

A spectrogram analysis of Aphex Twin's track commonly called [Equation] from Windowlicker, rendered from a lossless version. At about 5:30 the spectrogram reveals an image of Richard D. James's face.

The SIGGRAPH 2005 demo of dual photography from Stanford, which swaps the roles of projector and camera to render a scene from the light's point of view. It includes the reveal of a hidden playing card.

Historian Doron Swade tells the story of Charles Babbage's quest to build the Difference Engine and the construction of Difference Engine No. 2 at the Science Museum. The talk covers Babbage's motivation, his machines and Ada Lovelace's insight into the Analytical Engine.