Perguntas com a marcação «pseudo-random-generators»

Existem muitas aplicações em que um gerador de números pseudo-aleatórios é usado. Então, as pessoas implementam uma que acham ótima, apenas para descobrir mais tarde que ela é falha. Algo assim aconteceu recentemente com o gerador de números aleatórios Javascript. RandU muito mais cedo também. Há também problemas de propagação …

60 pseudo-random-generators  random-number-generator 

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 

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 

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 

Estou confuso sobre como os toques são escolhidos para os Registros de troca de feedback linear. Eu tenho um diagrama que mostra um LFSR com polinômio de conexão . Os cinco estágios são rotulados: e e as derivações saem de e .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R 4 , …

13 cryptography  pseudo-random-generators  shift-register 

Seja como um design parcial ( m , k ) ef : { 0 , 1 } m → { 0 , 1 } seja uma função booleana. O gerador Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n é definido da …

13 cryptography  pseudo-random-generators 

Atualmente, estou escrevendo algum código para gerar dados binários. Eu preciso especificamente gerar números de 64 bits com um determinado número de bits definidos; mais precisamente, o procedimento deve levar cerca de e retornar um número pseudo-aleatório de 64 bits com exatamente n bits definido como 1 e o restante …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

Estou gerando DFAs aleatórios para testar um algoritmo de redução de DFA neles. O algoritmo que estou usando agora é o seguinte: para cada estado , para cada símbolo no alfabeto c , adicione δ ( q , c ) a algum estado aleatório. Cada estado tem a mesma probabilidade …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Lendo esta resposta a esta pergunta do SO: Por que não combinamos geradores de números aleatórios? , Isso fala sobre PRNG de alta qualidade (Gerador de números aleatórios pseudo) por isso me faz pensar no que constitui um PRNG de alta qualidade, presumo que você possa resumir como sendo "mais …

8 randomness  pseudo-random-generators  random-number-generator 

Dadas as saídas do gerador de números pseudoaleatórios, como se pode determinar o tipo (por exemplo, Registro de deslocamento de feedback linear), Multiplicar com transportar, Gerador linear de congratulações etc.) e recuperar a função e a semente? A matriz de números fornecida é com certeza gerada pelo PRNG (não criptograficamente …

7 algorithms  pseudo-random-generators 

Enquanto lia o Xorshift , encontrei o seguinte (ênfases adicionadas): O seguinte gerador xorshift +, em vez disso, possui 128 bits de estado, um período máximo de 2 ^ 128 - 1 e passa o BigCrush: [snip code] Este gerador é um dos geradores mais rápidos a passar no BigCrush; …

7 randomness  statistics  pseudo-random-generators