Simplexity of songs

Knuth’s paper The Complexity of Songs
Paper by Broder and Stolfi, Pessimal Algorithms and Simplexity Analysis.

More generally, there is a paper A Stress Analysis of a Strapless Evening Gown which led to an apparently good book of the same name.

Apart from The Worm-Runner’s Digest which was the source of the above, there was Manifold (and a book), source of excellent stuff such as this, there is the Journal of Irreproducible Results, its rival Annals of Improbable Research (which awards the Ig Nobel Prizes), and (found through Wikipedia) Null Hypothesis. Sigh, there is competition in every market.

Advertisement