ichtyander
Member
Rev3 interview gives some more details
http://www.youtube.com/watch?v=9NWpdyQXzHw
Thanks for the link. I think they make it clearer in the video, they'll basically choose the seed for the procedural universe and every player will have the same one, so if 50 players visit a planet at the same coordinates, they'll all find that one, same planet although without some small changes you might've made to it, but if one player makes drastic changes to the planet in some way, those changes will be updated for every player.
Since the galaxy will be so big, all of these details won't be a problem. It's very much like a "season" of Mirrormoon EP, when a player visits a planet, he can name it and that name will be visible to all other players and will serve as a pointer that the planet has been visited by someone already. It's just that in Mirrormoon, 50 to a 100 players could probably go through all the planets in the given "season" in a few days whereas there'll be considerably more planets in No Man's Sky.