closeHello! Click here if you would like to know what Factolex is about.

The Complexity of Songs
also called Complexity of songs and has one more synonym

Start collecting facts
These are the best facts for The Complexity of Songs, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. Prof. Kurt Eisemann of San Diego State University in his letter to the Communications of the ACM further improves the latter seemingly unbeatable estimate

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
  2. an article published by Donald Knuth, an example of an in-joke in computer science, namely, in computational complexity theory

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
  3. 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

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
  4. With a grain of truth, Knuth writes that "...our ancient ancestors invented the concept of refrain" to reduce the space complexity of songs, which becomes crucial when a large number of songs is to be committed to one's memory

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
  5. Knuth's Lemma 1 states that if N is the length of a song, then the refrain decreases the song complexity to cN, where c < 1

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
  6. Knuth further demonstrates a way of producing songs with O(\sqrt N) complexity, an approach "...further improved by a Scottish farmer named O. McDonald" (priority disputed)

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on April 2, 2009
Do you know more? Submit a new fact

Add a new fact

A fact should only contain one sentence, describing an aspect of the term.

Fact
Example: located on the west coast of the U.S
Source
Tags
optional

Example: geography location -- separate tags with spaces

Add one more fact or give me some inspiration from:

More lexica »Featured Lexica

Look at what our users have created already.

Feedback

Please tell us what you think about our project

Contribute

On Factolex you can add facts and terms that you believe are missing.

To be sure that the term hasn't already been entered, please use the search function before doing so.

Home  |  About  |  FAQ  |  Feedback  |  Tools  |  Stats  |  Contact Us  |  API  |  Blog
Change language to: