[Python-Dev] a note in random.shuffle.doc ... (original) (raw)

Terry Jones terry at jon.es
Sun Jun 11 01:28:34 CEST 2006

"Tim" == Tim Peters <tim.peters at gmail.com> writes: Tim> [Terry Jones] and which produces all permutations with equal probability)

Tim> That needs proof. Assuming a true random number generator, such a Tim> proof is easy. Using a deterministic PRNG, if the period is "too Tim> short" it's dead easy (see below) to prove that it can't produce all Tim> permutations (let alone with equal probablility).

OK, thanks. Sorry for the noise.

Terry

More information about the Python-Dev mailing list