News for hackers. Stuff that matters.
Re:What's Wrong with Western Music? Part III. "Passacaglia i... by bdr on Wednesday August 13, 2008 @03:58PM (#275394)
It seems like laymen refer to any superlinear growth as "exponential". Newbs.
Re:What's Wrong with Western Music? Part III. "Passacaglia i... by hc on Wednesday August 13, 2008 @10:37PM (#275740)
Re:What's Wrong with Western Music? Part III. "Passacaglia i... by jcl on Thursday August 14, 2008 @09:36AM (#276054)
I had a post prepared saying basically the same thing (Chazelle's algorithm work is awesome), but then I realized that bdr is, strictly speaking, correct: the number of combinations of notes you can play is a factorial of the number of notes, and factorials grow faster than exponential functions.

http://en.wikipedia.org/wiki/Factorial#Rate_of_growth

Of course, when you're writing an essay on the relationship of music and very simple math, I think it's forgivable to use "exponential" to mean "growing at or faster than an exponential rate". Using a more specific term like "factorial", "combinatorial", or "super-exponential" sounds pedantic and out-of-place.

Re:What's Wrong with Western Music? Part III. "Passacaglia i... by akd on Thursday August 14, 2008 @07:27PM (#276575)
I don't understand. If you have 300 notes, and 12 tones, the number of different melodies you can play is 12^300 (12 choices at each step). Why is it 300 factorial? You don't have 300 distinct entities to permute.
Re:What's Wrong with Western Music? Part III. "Passacaglia i... by bdr on Friday August 15, 2008 @08:29AM (#276941)
It was in the context of drawing the diagonals on the polygon, so I thought of quadratic growth. I guess everyone interpreted it differently, and the author is justified in using 'exponential' in an informal way.