Lecture 24: Sorting Out The Genome
November 20th, 2007For this lecture, I’ll be telling you a story of rearranging the genome, and the influence of algorithms. The tale is told by Brian Hayes, in an article for American Scientist.
To play a Flash game on signed permutations, click here.
Extra material:
- The only paper Bill Gates ever published. (and it’s on pancake flipping)
- A pancake-flipping applet.
- Even more on pancake sorting.
Entries