Talk:The Complexity of Songs

This article was nominated for deletion on 6 January 2013. The result of the discussion was keep.

Computing: Software / CompSci Low‑importance

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.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles

Low

This article has been rated as Low-importance on the project's importance scale.

This article is supported by WikiProject Software (assessed as Low-importance).

This article is supported by WikiProject Computer science (assessed as Low-importance).

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

S1[edit]

$S_{1}$ is undefined. —The preceding unsigned comment was added by 216.232.222.122 (talk • contribs) .

No, S₁ is defined in terms of S₀. —Keenan Pepper 21:09, 27 May 2006 (UTC)[reply]

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)[reply]

\epsilon[edit]

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

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

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)[reply]

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)[reply]

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)[reply]

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)[reply]

further results[edit]

This blog post, "The descriptive complexity of songs" notes that the song " $10^{n}-1$ 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)[reply]