11
Quel est le moyen le plus efficace de générer une permutation aléatoire à partir d’échanges probabilistes par paire?
La question qui m'intéresse est liée à la génération de permutations aléatoires. À partir d’une porte d’échange probabiliste par paire comme élément de base, quel est le moyen le plus efficace de produire une permutation uniformément aléatoire de nnn éléments? Ici, je suppose que "porte d'échange par paire probabiliste" est …