You might also find this video relevant, it's entitled "Kolmogorov Music", and attempts to apply the ideas from the paper to musical notation.
If you have a pointer to Fogus' talk he mentioned, titled: Macronomicron, well, that sounds intriguing.
video: https://www.youtube.com/watch?v=0JXhJyTo5V8&list=PLZdCLR02gr...
slides: http://blog.fogus.me/2011/11/15/the-macronomicon-slides/