Talk:The Complexity of Songs

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computing / Software / CompSci (Rated C-class, Low-importance)
WikiProject icon This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
C-Class article C  This article has been rated as C-Class on the project's quality scale.
 Low  This article has been rated as Low-importance on the project's importance scale.
Taskforce icon
This article is supported by WikiProject Software (marked as Low-importance).
Taskforce icon
This article is supported by WikiProject Computer science (marked as Low-importance).


is undefined. —The preceding unsigned comment was added by (talkcontribs) .

No, S1 is defined in terms of S0. —Keenan Pepper 21:09, 27 May 2006 (UTC)
Actually, it wasn't, since that definition was stated as being for values of k strictly greater than 1. I've fixed it now. --Tango 22:17, 8 June 2006 (UTC)


The first part of the definition should use an epsilon ε rather than the letter e. Wcbarksdale 14:27, 9 July 2007 (UTC)

Gee, I am glad people are actually reading this article! Fixed. `'Miikka 15:44, 9 July 2007 (UTC)

Legal status of Knuth’s original paper[edit]

Does anyone know if it would be allowed to re-TeX Knuth’s original paper (the fonts in the linked one are a little bit ‘dirty’) or to translate it into a other language? --Frakturfreund (talk) 16:19, 1 December 2009 (UTC)

Everything published on paper is copyrighted to the publisher. The author retains the rights as well. Only expressly released in public domain or expired may be used without asking permissions. While this does not answer your question, I'd say that changes are slim that you may re-publish/re-post it in any form without permission. - Altenmann >t 18:24, 1 December 2009 (UTC)
Thank you very much for your rapid clarification! And you are right, the copyright has to be respected. Probably it would make more sense to translate this wikipedia article into the german language first. --Frakturfreund (talk) 04:13, 2 December 2009 (UTC)
If it's so, how come there is a full version linked here? Is it not a violation of copyright?
My other question is, is Kurt Eisemann's letter available for reading somewhere? Marczellm (talk) 23:17, 29 December 2011 (UTC)

further results[edit]

This blog post, "The descriptive complexity of songs" notes that the song " botthels on a wall" has complexity O(log log n) and makes other interesting remarks. Unfortunately refs to blogs are invalid for wikipedia. - Altenmann >t 20:05, 7 January 2013 (UTC)