GenBank , the grandfather of all the databases; you can run BLAST.
John Conway's Doomsday Algorithm for mental calendar arithmetic
Peter Shor's algorithms for factoring and discrete log on quantum computers
British secret service prediscovery of RSA (see entries for History of Non-Secret Encryption)
Primes is in P: SIGACT's website has links to the paper and related technical and nontechnical material
Schneier on Security "A weblog covering security and security technology", by the noted author of Applied Cryptography, "the book the National Security Agency wanted never to be published."
The Red-Black Tree Song . I couldn't resist writing another search tree song, set to Go Insane by Lindsey Buckingham of Fleetwood Mac. (More: Here's a collection of Computer Songs and Poems. If you're a Tom Lehrer fan check out The Algorithms Tango.)
Red-black tree animation. If you follow the brief instructions this step-by-step animation works nicely.
This citation for the 1999 Kanellakis award lists a number of well-known programs using splay trees .
Splay tree animation . This page works with IE, maybe not Mozilla. I recommend slowing the animation down.
Good Will Hunting's "stumper" problem on adjacency matrices
Graphsong, "these are a few of my favorite things".
BFS: The Oracle of Bacon, for exact answers to the Kevin Bacon game.
An update to Euler's solution of the problem that started graph theory: The 7/5 Bridges of Koenigsberg/Kaliningrad
Simple graphs aren't so simple: Pankaj Mangal's homepage
Proof of the Strong Perfect Graph Theorem. This 1960 conjecture became a theorem in 2002.
Graph theoretic formulation of Sudoku
Fastest Fourier Transform in the West , with free download.
Vasek Chvatal's TSP page
Andrew Goldberg's network optimization codes
Harvey Greenberg's Mathematical Programming Glossary for definitions, references, examples, common misconceptions!
RIOT Website for baseball elimination numbers and other operations research pages.
Compendium of NP-optimization problems & approximation algorithms
The P vs. NP page with links to many "proofs".
Clay Math Institute's million dollar prize list, including "P=NP?"
Lance Fortnow's Computational Complexity weblog - check here for breaking news.