11
¿Cuál es la forma más eficiente de generar una permutación aleatoria a partir de intercambios probabilísticos por pares?
La pregunta que me interesa está relacionada con la generación de permutaciones aleatorias. Dada una puerta de intercambio por parejas probabilística como el bloque de construcción básico, ¿cuál es la forma más eficiente de producir una permutación aleatoria uniforme de elementos? Aquí considero que la "puerta de intercambio por parejas …