Methods, apparatus, and program products are disclosed for providing distributed RNG calculation capability. Generally, gaming machines cooperate on a gaming network to calculate a result for a RNG algorithm. A preferred system uses peer machines to perform partial RNG calculations, but cooperating server machines may also be used. One method calculates a first partial RNG calculation at a first machine using a seed value. The first machine transmits results of the first partial calculation to a second machine, which completes the RNG calculation. Some algorithms may include a step of combining partial results from two or more gaming machines. A preferred system uses a RNG state tracker and a seed tracker operating on a RNG master machine. This machine initializes a partial RNG with a seed value, and then tracks the state of the partial RNG using results from the completed calculation obtained over the network.