[ale] Donald Knuth: Complexity of Songs

Jim Kinney jim.kinney at gmail.com
Fri Jan 16 08:43:28 EST 2009


OK. So it's a Wikipedia article. Makes a sad statement about the
mental storage direction of modern society.

"That's The Way (I Like It)" was shown to have a space complexity of
O(1) in the article, The Complexity of Songs, by the computer
scientist, Donald Knuth.

(from: http://en.wikipedia.org/wiki/That%27s_the_Way_(I_Like_It) )

see:

http://en.wikipedia.org/wiki/The_Complexity_of_Songs

-- 
-- 
James P. Kinney III


More information about the Ale mailing list