Related: information theory

https://en.wikipedia.org/wiki/Information_theory

This is a very interesting concept, and I can falsify it with little effort within the context of music specifically.

I can and do construct pieces of music out of simple understandable elements, with simply described relationships, that are incredibly difficult to process or extract when listening to them.

They do actually talk about this idea in the talk. The "shortest possible program" that can be used to describe the music is undecidable, but there is a short description, in the case you just described it's unknown to the listener.

Thanks

so, generating everything possible is.. fine, but - how to pick which ones are of use ? be it music or certificates or combination of atoms..

Corresponding paper: https://sci-hub.se/10.1145/2975980.2975987