I\'m going to make a space/trading/combat game that is completely procedurally generated. But, I know that storing all of the details of the whole galaxy in memory is unfeas
Check out this series on Gamasutra:
A Real-Time Procedural Universe, the first four links
Also, this: Algorithms for an infinite universe