Even without knowing any details about people or their civilization, an advanced alien civilization can send a message that when received on Earth would make it clear to at least some people that the message contains a computer program with instructions on how to run the program. (I can explain how to do this if asked.)

Can you elaborate on this? This seems quite interesting.