"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 evolve 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.
Read more about The Complexity Of Songs: Article Summary, Further Developments
Famous quotes containing the words complexity and/or songs:
“In times like ours, where the growing complexity of life leaves us barely the time to read the newspapers, where the map of Europe has endured profound rearrangements and is perhaps on the brink of enduring yet others, where so many threatening and new problems appear everywhere, you will admit it may be demanded of a writer that he be more than a fine wit who makes us forget in idle and byzantine discussions on the merits of pure form ...”
—Marcel Proust (1871–1922)
“What wondrous love is this
That caused the Lord of bliss
To bear the dreadful curse for my soul”
—Unknown. “What Wondrous Love is this!” L. 3-5, Dupuy’s Hymns and Spiritual Songs (1811)