Perguntas com a marcação «randomness»

O Mersenne Twister é amplamente considerado bom. Heck, a fonte do CPython diz que "é um dos geradores mais amplamente testados que existe". Mas o que isso significa? Quando solicitado a listar as propriedades desse gerador, a maior parte do que posso oferecer é ruim: É massivo e inflexível (por …

38 algorithms  randomness  sampling  pseudo-random-generators 

Esta ideia me ocorreu quando criança aprendendo a programar e encontrando PRNG pela primeira vez. Ainda não sei o quão realista é, mas agora há troca de pilhas. Aqui está o esquema de uma criança de 14 anos para um incrível algoritmo de compactação: Pegue um PRNG e faça o …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

É sabido que esse algoritmo 'ingênuo' para embaralhar uma matriz trocando cada item por outro escolhido aleatoriamente não funciona corretamente: for (i=0..n-1) swap(A[i], A[random(n)]); Especificamente, como em cada uma das iterações, uma das escolhas é feita (com probabilidade uniforme), existem possíveis 'caminhos' através da computação; porque o número de permutações …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

Digamos que preciso simular a seguinte distribuição discreta: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} A maneira mais óbvia é desenhar NNN bits aleatórios e verificar se todos são iguais a …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Que diferenças e relações existem entre algoritmos aleatórios e algoritmos não determinísticos? Da Wikipedia Um algoritmo aleatório é um algoritmo que emprega um grau de aleatoriedade como parte de sua lógica. O algoritmo normalmente usa bits aleatoriamente uniformes como uma entrada auxiliar para orientar seu comportamento, na esperança de obter …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Estou procurando um algoritmo para gerar uma matriz de N números aleatórios, de modo que a soma dos N números seja 1 e todos os números estejam entre 0 e 1. Por exemplo, N = 3, o ponto aleatório (x, y, z) deve estar dentro do triângulo: x + y …

29 algorithms  randomness  random-number-generator  sampling 

Some chap disse o seguinte: Qualquer um que tente gerar números aleatórios por meios determinísticos está, é claro, vivendo em um estado de pecado. Isso sempre significa que você não pode gerar números aleatórios verdadeiros com apenas um computador. E ele disse que quando os computadores tinham o tamanho equivalente …

25 randomness  data-compression  entropy  random-number-generator 

Você tem uma moeda. Você pode girá-lo quantas vezes quiser. Você deseja gerar um número aleatório tal que onde .a ≤ r &lt; b r , a , b ∈ Z +rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ A distribuição dos números deve ser uniforme. É fácil se :b−a=2nb−a=2nb -a = …

25 algorithms  probability-theory  randomness  random-number-generator 

Todos os geradores de números pseudo-aleatórios são periódicos? Ou eles são periódicos no final das contas? Por periódico, quero dizer que, como números racionais, eles acabam gerando uma subsequência periódica ... E pseudo-aleatório significa geração algorítmica / matemática de números aleatórios ...

24 randomness  pseudo-random-generators 

Eu tenho duas maneiras de produzir uma lista de itens em uma ordem aleatória e gostaria de determinar se eles são igualmente justos (imparciais). O primeiro método que eu uso é construir a lista inteira de elementos e, em seguida, fazer um shuffle (por exemplo, um shuffle de Fisher-Yates). O …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

Sou estudante de Ciência da Computação e atualmente estou matriculado no curso de Simulação e Modelagem de Sistemas. Envolve lidar com os sistemas cotidianos ao nosso redor e simulá-los em diferentes cenários, gerando números aleatórios em diferentes curvas distributivas, como IID, Gaussian etc., por exemplo. Eu estive trabalhando no projeto …

23 randomness  modelling 

Números irracionais como ππ\pi , eee e 2–√2\sqrt{2} têm uma sequência única e não repetida após o ponto decimal. Se extrairmos onnnésimo dígito desses números (em quennné o número de vezes que o método é chamado) e fizermos um número com os dígitos atuais, não devemos obter um gerador de …

21 randomized-algorithms  randomness  random-number-generator 

Suponha que você receba uma moeda justa e gostaria de simular a distribuição de probabilidade de lançar repetidamente um dado justo (de seis lados). Minha idéia inicial é que precisamos escolher números inteiros adequados , de modo que . Então, depois de lançar a moeda vezes, mapeamos o número codificado …

21 probability-theory  randomness  sampling 

Suponha que temos um gerador aleatório que gera números no intervalo com distribuição uniforme e precisamos gerar números aleatórios no intervalo com distribuição uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Suponha que e não divida uniformemente ; para obter uma distribuição verdadeiramente uniforme , podemos usar o método de amostragem …

21 probability-theory  randomness  random-number-generator  sampling 

Ouvi dizer que a geração aleatória de números em computadores não é realmente aleatória, mas não existe um algoritmo eficiente para detectá-lo. Como isso pode ser detectado?

20 randomness  random-number-generator