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 to

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]