quantum algorithms

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.

Jon Bentley walks through three implementations of Hoare's Quicksort, from a dozen-line C function to a series of systematic code transformations that make the program ever simpler and more powerful. It is a Google Tech Talk on code elegance and program derivation.

A 2007 Google Tech Talk introducing Polyworld, an artificial life simulator used to evolve artificial intelligence by designing worlds rather than minds. It presents results from ongoing attempts to evolve intelligent behavior.

A one-minute clip from Barack Obama's 2008 Google visit in which Eric Schmidt asks him the most efficient way to sort a million 32-bit integers. Obama answers that bubble sort would be the wrong choice.

A Little Britain sketch featuring the 'Computer says no' catchphrase, in which a clerk refuses requests by deferring to her computer.