Thanks. I should clarify that the computer is deterministic, so as to avoid building randomness into the definition of randomness!

I skimmed over an example too quickly, but your intuition is about right. For that sequence, two possible programs are:

- Compute and print the first 40 digits of pi.

- Decompress the following string according to a Shannon code with probabilities (1/36,1/18,1/12,[etc]): [insert code]