[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[ale] Donald Knuth: Complexity of Songs
- Subject: [ale] Donald Knuth: Complexity of Songs
- From: jim.kinney at gmail.com (Jim Kinney)
- Date: Fri, 16 Jan 2009 08:43:28 -0500
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