Matches in DBpedia 2014 for { <http://dbpedia.org/resource/The_Complexity_of_Songs> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- The_Complexity_of_Songs abstract ""The Complexity of Songs" was a journal article published 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 how some songs can reach a complexity level, for a song of length N words, as formula: O(log N). The gist of the article is repeated, below, maintaining the wit of the key concepts.".
- The_Complexity_of_Songs wikiPageExternalLink knuth_song_complexity.pdf.
- The_Complexity_of_Songs wikiPageID "4334418".
- The_Complexity_of_Songs wikiPageRevisionID "581036213".
- The_Complexity_of_Songs hasPhotoCollection The_Complexity_of_Songs.
- The_Complexity_of_Songs subject Category:1977_works.
- The_Complexity_of_Songs subject Category:Computational_complexity_theory.
- The_Complexity_of_Songs subject Category:Computer_humor.
- The_Complexity_of_Songs subject Category:Computer_science_papers.
- The_Complexity_of_Songs subject Category:Donald_Knuth.
- The_Complexity_of_Songs subject Category:In-jokes.
- The_Complexity_of_Songs subject Category:Music_theory.
- The_Complexity_of_Songs type Abstraction100002137.
- The_Complexity_of_Songs type Communication100033020.
- The_Complexity_of_Songs type In-joke106779511.
- The_Complexity_of_Songs type In-jokes.
- The_Complexity_of_Songs type Joke106778102.
- The_Complexity_of_Songs type Message106598915.
- The_Complexity_of_Songs type Wit106776138.
- The_Complexity_of_Songs comment ""The Complexity of Songs" was a journal article published 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 how some songs can reach a complexity level, for a song of length N words, as formula: O(log N).".
- The_Complexity_of_Songs label "The Complexity of Songs".
- The_Complexity_of_Songs label "The Complexity of Songs".
- The_Complexity_of_Songs label "Оценка сложности песен".
- The_Complexity_of_Songs sameAs The_Complexity_of_Songs.
- The_Complexity_of_Songs sameAs m.0bxpwr.
- The_Complexity_of_Songs sameAs Q2410432.
- The_Complexity_of_Songs sameAs Q2410432.
- The_Complexity_of_Songs sameAs The_Complexity_of_Songs.
- The_Complexity_of_Songs wasDerivedFrom The_Complexity_of_Songs?oldid=581036213.
- The_Complexity_of_Songs isPrimaryTopicOf The_Complexity_of_Songs.