[Python-Dev] a note in random.shuffle.__doc__ ...

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