Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/The_Complexity_of_Songs> ?p ?o }
Showing triples 1 to 73 of
73
with 100 triples 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 wikiPageLength "6256".
- The_Complexity_of_Songs wikiPageOutDegree "35".
- The_Complexity_of_Songs wikiPageRevisionID "672027327".
- The_Complexity_of_Songs wikiPageWikiLink 99_Bottles_of_Beer.
- The_Complexity_of_Songs wikiPageWikiLink Alan_Sherman.
- The_Complexity_of_Songs wikiPageWikiLink Ballad.
- The_Complexity_of_Songs wikiPageWikiLink Big_O_notation.
- The_Complexity_of_Songs wikiPageWikiLink Big_Oh.
- The_Complexity_of_Songs wikiPageWikiLink Category:1977_works.
- The_Complexity_of_Songs wikiPageWikiLink Category:Computational_complexity_theory.
- The_Complexity_of_Songs wikiPageWikiLink Category:Computer_humor.
- The_Complexity_of_Songs wikiPageWikiLink Category:Computer_science_papers.
- The_Complexity_of_Songs wikiPageWikiLink Category:Donald_Knuth.
- The_Complexity_of_Songs wikiPageWikiLink Category:In-jokes.
- The_Complexity_of_Songs wikiPageWikiLink Category:Music_theory.
- The_Complexity_of_Songs wikiPageWikiLink Communications_of_the_ACM.
- The_Complexity_of_Songs wikiPageWikiLink Computational_complexity_theory.
- The_Complexity_of_Songs wikiPageWikiLink Computer_scientist.
- The_Complexity_of_Songs wikiPageWikiLink DSPACE.
- The_Complexity_of_Songs wikiPageWikiLink Donald_Knuth.
- The_Complexity_of_Songs wikiPageWikiLink Guy_L._Steele,_Jr..
- The_Complexity_of_Songs wikiPageWikiLink In-joke.
- The_Complexity_of_Songs wikiPageWikiLink Indian_chief.
- The_Complexity_of_Songs wikiPageWikiLink Lemma_(mathematics).
- The_Complexity_of_Songs wikiPageWikiLink Logarithm.
- The_Complexity_of_Songs wikiPageWikiLink Mediaeval_Europe.
- The_Complexity_of_Songs wikiPageWikiLink Memory.
- The_Complexity_of_Songs wikiPageWikiLink Middle_Ages.
- The_Complexity_of_Songs wikiPageWikiLink Old_MacDonald_Had_a_Farm.
- The_Complexity_of_Songs wikiPageWikiLink Old_McDonald_Had_a_Farm.
- The_Complexity_of_Songs wikiPageWikiLink Recurrence_relation.
- The_Complexity_of_Songs wikiPageWikiLink Refrain.
- The_Complexity_of_Songs wikiPageWikiLink San_Diego_State_University.
- The_Complexity_of_Songs wikiPageWikiLink Scottish_people.
- The_Complexity_of_Songs wikiPageWikiLink Song.
- The_Complexity_of_Songs wikiPageWikiLink Space_complexity.
- The_Complexity_of_Songs wikiPageWikiLink Subexponential_time.
- The_Complexity_of_Songs wikiPageWikiLink TELNET.
- The_Complexity_of_Songs wikiPageWikiLink Telnet.
- The_Complexity_of_Songs wikiPageWikiLink Thats_the_Way_(I_Like_It).
- The_Complexity_of_Songs wikiPageWikiLink Time_complexity.
- The_Complexity_of_Songs wikiPageWikiLink Tribal_chief.
- The_Complexity_of_Songs wikiPageWikiLinkText "The Complexity of Songs".
- The_Complexity_of_Songs hasPhotoCollection The_Complexity_of_Songs.
- The_Complexity_of_Songs wikiPageUsesTemplate Template:Donald_Knuth_navbox.
- The_Complexity_of_Songs wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Article.
- The_Complexity_of_Songs type Article.
- The_Complexity_of_Songs type Person.
- The_Complexity_of_Songs type Scientist.
- The_Complexity_of_Songs type Work.
- The_Complexity_of_Songs type Article.
- The_Complexity_of_Songs type Scientist.
- The_Complexity_of_Songs type Work.
- 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 sameAs The_Complexity_of_Songs.
- The_Complexity_of_Songs sameAs m.0bxpwr.
- The_Complexity_of_Songs sameAs Оценка_сложности_песен.
- The_Complexity_of_Songs sameAs Q2410432.
- The_Complexity_of_Songs sameAs Q2410432.
- The_Complexity_of_Songs wasDerivedFrom The_Complexity_of_Songs?oldid=672027327.
- The_Complexity_of_Songs isPrimaryTopicOf The_Complexity_of_Songs.