Perguntas com a marcação «probabilistic-circuits»

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 …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.