11
Qual é a maneira mais eficiente de gerar uma permutação aleatória a partir de swaps probabilísticos aos pares?
A questão em que estou interessado está relacionada à geração de permutações aleatórias. Dado um mecanismo probabilístico de troca por pares como bloco básico de construção, qual é a maneira mais eficiente de produzir uma permutação aleatória uniformemente de nnn elementos? Aqui tomo "probabilística portão de pares de troca" ser …