I've always looked forward to this being applied to music. Imagine searching for all possible generations of notes composed on pages.
You could similarly build an analogous music library that you could search for the opening motif of Beethoven's 5th. But the notes surrounding it would also just be random noise; you wouldn't find anything interesting in them.
You don't need a "search" to generate random notes, you can have that more directly by writing a program to do it.
I recommend the whole thing, but he starts talking about infinitely generated music at about 26:30 into the talk, and plays a sample at 31:30
And his source for the talk is at https://github.com/ctford/kolmogorov-music