| dbo:abstract
|
- The Complexity of Songs (en, de: Über die Komplexität von Liedern) ist ein im Jahre 1977 von dem Informatiker Donald Ervin Knuth veröffentlichter Fachartikel und wissenschaftlicher Witz. Er analysiert darin die Länge von Liedern in Abhängigkeit vom zu lernenden Text mit den Methoden der Komplexitätstheorie. Der Artikel polemisiert zudem eine angebliche Tendenz populärer Musik von komplexen Balladen hin zu stark repetitiven Texten beziehungsweise Trivialität. Die Erstveröffentlichung erfolgte 1977 in News, 1984 wurde der Artikel in den Communications of the ACM nachgedruckt. (de)
- "The Complexity of Songs" is a scholarly article by computer scientist Donald Knuth in 1977, as an in-joke about computational complexity theory. The article capitalizes on the tendency of popular songs to devolve from long and content-rich ballads to highly repetitive texts with little or no meaningful content. The article notes that a song of length N words may be produced remembering, e.g., only O(log N) words ("space complexity" of the song). (en)
- «Оценка сложности песен» (англ. The Complexity of Songs) — статья, опубликованная теоретиком компьютерных наук Дональдом Кнутом в 1977 году, представляющая собой «шутку для посвящённых», связанную с теорией вычислительной сложности. Основной темой статьи является тенденция в эволюции популярной песни, связанная с переходом от длинных и наполненных содержанием баллад к текстам с высокой степенью повторяемости и малым (или вообще отсутствующим) осмысленным содержанием. В статье отмечается, что некоторые песни могут достичь уровня сложности, соответствующего формуле O(log N), где N — число слов в песне. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6393 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- The Complexity of Songs (en, de: Über die Komplexität von Liedern) ist ein im Jahre 1977 von dem Informatiker Donald Ervin Knuth veröffentlichter Fachartikel und wissenschaftlicher Witz. Er analysiert darin die Länge von Liedern in Abhängigkeit vom zu lernenden Text mit den Methoden der Komplexitätstheorie. Der Artikel polemisiert zudem eine angebliche Tendenz populärer Musik von komplexen Balladen hin zu stark repetitiven Texten beziehungsweise Trivialität. Die Erstveröffentlichung erfolgte 1977 in News, 1984 wurde der Artikel in den Communications of the ACM nachgedruckt. (de)
- "The Complexity of Songs" is a scholarly article by computer scientist Donald Knuth in 1977, as an in-joke about computational complexity theory. The article capitalizes on the tendency of popular songs to devolve from long and content-rich ballads to highly repetitive texts with little or no meaningful content. The article notes that a song of length N words may be produced remembering, e.g., only O(log N) words ("space complexity" of the song). (en)
- «Оценка сложности песен» (англ. The Complexity of Songs) — статья, опубликованная теоретиком компьютерных наук Дональдом Кнутом в 1977 году, представляющая собой «шутку для посвящённых», связанную с теорией вычислительной сложности. Основной темой статьи является тенденция в эволюции популярной песни, связанная с переходом от длинных и наполненных содержанием баллад к текстам с высокой степенью повторяемости и малым (или вообще отсутствующим) осмысленным содержанием. В статье отмечается, что некоторые песни могут достичь уровня сложности, соответствующего формуле O(log N), где N — число слов в песне. (ru)
|
| rdfs:label
|
- The Complexity of Songs (de)
- The Complexity of Songs (en)
- Оценка сложности песен (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
