Real world situation that is very similar to this: you send a friend a few bits (a seed) they plug it into Minecraft and the both of you can play in the same exact yet practically infinite world.
That is possible due to the shared randomness built into the world generation on both computers.