Skip to search formSkip to main contentSkip to account menu

The Complexity of Songs

Known as: Complexity of songs, Computational complexity of songs 
"The Complexity of Songs" was a journal article published by computer scientist Donald Knuth in 1977, as an in-joke about computational complexity… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Communications of the ACMComputational complexity theoryComputer scientistRecurrence relation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
A Reversible Automata Approach to Modeling Birdsongs
We propose a new automata-based approach to modeling birdsongs on the basis of Angluin's induction algorithm, which ensures that… 
2006
2006
On predicting the model complexity of songs
Adjusting the number of components of a mixture model to the complexity of its dataset seems an interesting implementation within… 
Review
2004
Review
2004
Towards Describing Perceived Complexity of Songs: Computational Methods and Implementation
Providing valuable semantic descriptors of multimedia content is a topic of high interest for music content processing. Such… 
1999
1999
Newness and Pleasure: Mahagonny Songs
By undertaking a close reading of the Mahagonny Songs, we can discern the troubled and complex relationship between capitalism… 
1995
1995
The Complexity of Songs
Highly Cited
1986
Highly Cited
1986
On the learning of degraded and undegraded songs in the Carolina wren
1985
1985
ACM forum
Further Results on the Complexity of Songs D. E. Knuth’s incisive analysis in [l] has done much to elucidate a complex subject… 
Review
1984
Review
1984
The complexity of songs
Every day brings new evidence that the concepts of computer science are applicable to areas of life which have little or nothing… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)